QUIVER VARIETIES AND FINITE DIMENSIONAL REPRESENTATIONS 

OF QUANTUM AFFINE ALGEBRAS 



HIRAKU NAKAJIMA 



Abstract. We study finite dimensional representations of the quantum affine algebra U 9 (g) 
^\ • using geometry of quiver varieties introduced by the author p9| , [t4[ |45|] . As an application, we 

obtain character formulas expressed in terms of intersection cohomologies of quiver varieties. 
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Introduction 



Let g be a simple finite dimensional Lie algebra of type ADE, g be the corresponding 
(untwisted) affine Lie algebra, and U q (g) be its quantum enveloping algebra of Drinfel'd- 
Jimbo, or the quantum affine algebra for short. In this paper we study finite dimensional 
representations of XJ q (g), using geometry of quiver varieties which were introduced in |HJ f|4] 



There are immense literature on finite dimensional representations of XJ q (g), see for ex- 



ample [[y, |HJ, |18| and the reference therein. A basic result relevant to us is due to 

Chari-Pressley ||11|| : irreducible finite dimensional representations are classified by n-tuple of 
polynomials, where n is the rank of g. This result was announced for Yangian earlier by Drin- 
fel'd [pl|]. Hence the polynomials are called Drinfel'd polynomials. However, not much are 
known for properties of irreducible finite dimensional representations, say their dimensions, 
^ \ tensor product decomposition, etc. 

Quiver varieties are generalization of moduli spaces of instantons (anti-self-dual connections) 
Q\ . on certain classes of real 4-dimensional hyper-Kahler manifolds, called ALE spaces |29| . They 
can be defined for any finite graph, but we are concerned with the Dynkin graph of type ADE 
corresponding to g for a moment. Motivated by results of Ringel |J7|| and Lusztig ||33|| , the 



author has been studying their properties |44], |45j . In particular, it was shown that there is a 
£3 ■ homomorphism 



•W. U( S ) - H top (Z(w),C), 

/\ ' 

where U(g) is the universal enveloping algebra of g, Z(w) is a certain lagrangian subvariety of 
the product of quiver varieties (the quiver variety depends on a choice of a dominant weight 
w), and H top ( , C) denotes the top degree homology group with complex coefficients. The 
multiplication on the right hand side is defined by the convolution product. 

During the study, it became clear that the quiver varieties are analogous to the cotangent 
bundle T*B of the flag variety B. The lagrangian subvariety Z(w) is an analogue of Steinberg 
variety Z = T*B T*B, where M is the nilpotent cone and T*B — > M is the Springer 
resolution. The above mentioned result is an analogue of Ginzburg's lagrangian construction 
of the Weyl group W E0|. If we replace homology group by equivariant K- ho mo logy group in 
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the case of T*B, we get the affine Hecke algebra H q instead of W as was shown by Kazhdan 



Lusztig [26|, Ginzburg | 13fl . Thus it became natural to conjecture that equivariant K- homology 
group of the quiver variety gave us the quantum affine algebra U g (g). After the author wrote 



44] , many people suggested him this conjecture, for example Kashiwara, Ginzburg, Lusztig, 
Vasserot. 

A geometric approach to finite dimension representations of U 9 (g) (when g = st n ) was given 
by Ginzburg- Vasserot [^1], |58[. They used the cotangent bundle of the n-step partial flag 
variety, which is an example of a quiver variety of type A. Thus their result can be considered 
clS du partial solution to the conjecture. 

In Grojnowski constructed the lower half part U g (g) _ of U g (g) on equivariant K- 
homology of a certain lagrangian subvariety of the cotangent bundle of a variety Ed- This Ed 
was used earlier by Lusztig for the construction of canonical bases on lower half part U 9 (g)~ 
of the quantized enveloping algebra U g (g). Grojnowski's construction was motivated in part 



by Tanisaki's result ||52|| : a homomorphism from the finite Hecke algebra to equivariant K- 
homology of Steinberg variety is defined by assigning to perverse sheaves (or more precisely 
Hodge modules) on B their characteristic cycles. In the same way, he considered character- 
istic cycles of perverse sheaves on Ed- Thus he obtained a homomorphism from Uq(g)~ to 
i^-homology of the lagrangian subvariety. This lagrangian subvariety contains a lagrangian 
subvariety of the quiver variety as an open subvariety. Thus his construction was a solution 
to the 'half of the conjecture. 

Later Grojnowski wrote an 'advertisement' of his book on the full conjecture pl |. Unfortu- 
nately, details were not explained, and his book is not published yet. 

The purpose of this paper is to solve the conjecture affirmatively, and to derive results whose 
analogue are known for H q . Recall that Kazhdan-Lusztig |26) gave a classification of simple 
modules of H q , using above mentioned i^-theoretic construction. Our analogue is Drinfel'd- 
Chari-Pressley classification. Also Ginzburg gave a character formula, called a p-adic analogue 
of the Kazhdan-Lusztig multiplicity formula (See introduction of EJ for more detailed 



account and historical comments.) We prove a similar formula for U 9 (g) in this paper. 

Let us describe the contents of this paper in more detail. In §JT] we recall a new realization of 
U«j(g), called Drinfel'd realization 15 . It is more suitable than the original one for our purpose, 



or rather, we can consider it as a definition of U ? (g). We also introduce the quantum loop 
algebra U ? (Lg), which is a quotient of U g (g), i.e., the quantum affine algebra without central 
extension. Since the centeral extension acts trivially on finite dimensional representations, 
we study U g (Lg) rather than U 9 (g). Introducing a certain Z[q, g _1 ]-subalgebra U^(Lg) of 
Ug(Lg), we define a specialization U e (Lg) of U g (Lg) at q — e. This U^(Lg) was originally 
introduced by Chari-Pressley |12| for the study of finite dimensional representations of U e (Lg) 
when e is a root of unity. Then we recall basic results on finite dimensional representations 
of U £ (Lg). We introduce several concepts, such as /-weights, /-dominant, /-highest weight 
modules, /-fundamental representation, etc. These are analogue of the same concepts without 
/ for U £ (g)-modules. '/' stands for the loop. In the literature, some of these concepts were 
refered without '/'. 

In §|| we introduce two types of quiver varieties OJt(w), OJlo(oo, w) (both depend on a choice 
of a dominant weight w = ^u^A^). They are analogue of T*B and the nilpotent cone M 
respectively, and have the following properties: 

(1) 9Jt(w) is a nonsingular quasi-projective variety, having many components of various 
dimensions. 

(2) 9Jto(oo,w) is an affine algebraic variety, not necessarily irreducible. 
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(3) Both SJt(w) and 9Jt (°o,w) have a G w x C*-action, where G w = nGL Wfc (C). 

(4) There is a G w x C*-equivariant projective morphism n: VJt(w) — > 9Jt (oo, w). 

In §|3]~§|] we prepare some results on quiver varieties and .fT-theory which we use in later 
sections. 

In §[| we consider an analogue of the Steinberg variety Z(w) = 97t(w) x g r rfo ( oo w ) 3Jl(w) and 
its equivariant .fT-homology K ™ (Z(w)). We construct an algebra homomorphism 



U 9 (Lg)^K G - xC *(Z(w)) 



•[q,q~ 



In §^ we define images of generators, and check the defining relations in §[L0j,§|II. Unlike 
the case of the affine Hecke algebra, where H q is isomorphic to K GxC * (Z) (Z = the Steinberg 
variety), this homomorphism is not an isomorphism, neither injective nor surjective. 

In §[12jwe show that the above homomorphism induces a homomorphism between Ug(Lg) 
and if GwXC *(Z(w))/torsion. (It is natural to expect that (Lg) is an integral form of U g (Lg) 
and that i^ GwXC * (Z(w)) is torsion-free, but we do not have the proofs.) 

In §[L3| we introduce a standard module M x ^ a . It depends on a choice of a point x G 9Jlo(oo, w) 
and a semisimple element a = (s, e) G G w x C* such that x is fixed by a. The parameter e 
corresponds to the specialization q = e, while s corresponds to Drinfel'd polynomials. In 
this paper, we assume e is not a root of unity, though most of our results holds even in 
that case (see Remark 14.3.9|) . Let A be the Zariski closure of a z . We define M x<a as the 
specialized equivariant .fT-homology K A (Wl(w) x ) <3>r(a) C q , where 9R(w) x is a fiber of 9Jt(w) — > 
9Jt (oo, w) at x, and C a is an i?(74)-algebra structure on C determined by a. By the convolution 
product, M x>a has a K A (Z(w)) ®r(a) C a -module structure. Thus it has a U £ (Lg)-module 
structure by the above homomorphism. By the localization theorem of equivariant i^-homology 
due to Thomason ||55|| , M XA is isomorphic to the complexified (non-equivariant) ii'-homology 
K(Wl(w) x ) (g) C of the fixed point set DJl(w) A . Moreover, it is isomorphic to if*(3Jt(w)^r, C) 
via the Chern character homomorphism thanks to a result in §|7|. We also show that M x>a is a 
finite dimensional /-highest weight module. As a usual argument for Verma modules, M x>a has 
the unique (nonzero) simple quotient. The author conjectures that M x ^ a is a tensor product 
of /-fundamental representations in some order. This is proved when the parameter is generic 
in 



14.1. 



In §|T4l we show that the standard modules M xa and M y ^ a are isomorphic if and only if x and 



y are contained in the same stratum. Here the fixed point set %JIq(oq,w) a has a stratification 
97l (oo,w) A = Up^o Cg (p) defined in §[|. Furthermore, we show that the index set {p} of 
stratum coincides with the set V = {P} of /-dominant /-weights of M 0)(I , the standard module 
corresponding to the central fiber 7r~ 1 (0). Let us denote by pp the index corresponding to P. 
Thus we may denote M x>a and its unique simple quotient by M(P) and L(P) respectively if 
x is contained in the stratum 9Jl r Q g (pp) corresponding to an /-dominant /-weight P. We prove 
the multiplicity formula 

[M(P) : L(Q)] = dimH*(ilC(M^(p Q ))), 

where a; is a point in Wl r Q g (p P ), i x : {x} -SH^oo, w) is the inclusion, and IC{n T Q g (pQ)) 
is the intersection cohomology complex attached to Wl V Q g (pQ) and the constant local system 

Our result is simpler than the case of the affine Hecke algebra: nonconstant local systems 
never appear. An algebraic reason for this is that all modules are /-highest weight. It com- 
pensate for the difference of U^(Lg) and i^ GwXC * (Z(w)) during the proof of the multiplicity 
formula. 
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If g is of type A, then 9Jt (oo,w) A coincides with a product of varieties E d studied by 
Lusztig p3| , where the underlying graph is of type A. In particular, the Poincare polynomial 
of H*(i l x IC(Wl r Q g (pQ))) is a Kazhdan-Lusztig polynomial for a Weyl group of type A. We should 
have a combinatorial algorithm to compute Poincare polynomials of H*(i x IC(dJt r Q g (pQ))) for 
general g. 

Once we know dim H*(v x IC(1Xft I Q g (pQ))), information about L(P) can be deduced from in- 
formation about M(P), which is easier to study. For example, consider the following problems: 

(1) Compute Frenkel-Reshetikhin's g-characters |18| . 

(2) Decompose restrictions of finite dimensional U e (Lg)-modules to U e (g)-modules (see 

H). 



These problems for M(P) are easier than those for L(P), and we have the following answers. 
Frenkel-Reshetikhin's g-characters are generating functions of dimensions of /-weight spaces 
(see § |13.5|) . In § |13.5| we show that these dimensions are Euler numbers of connected components 



of 9Jt(w) A for standard modules M 0)a . As an application, we prove a conjecture in |18| for g 
of type ADE. These Euler numbers should be computable. 



Let Res M(P) be the restriction of M(P) to a U £ (g)-module. In §|l"5| we show the multiplicity 
formula 

[Res M(P) : L(w-v)] = dimH*(j x IC(Wl T eg (v, w))), 

where v is a weight such that w — v is dominant, L(w — v) is the corresponding irre- 
ducible finite dimensional module (these are concept for usual g without '/'), x is a point 
in Wl T Q S (pp), i x : {x} — > £DTo(oo,w) is the inclusion, 9Jto eg (v, w) is a stratum of 0Jl(oo,w), 
and JC(OJlo eg (v, w)) is the intersection cohomology complex attached to DJl V Q g (y,w) and the 
constant local system Cg^g^w). 

If g is of type A, then 9JtQ Gg (v,w) coincides with a nilpotent orbit cut out by Slodowy's 
transversal slice by 8.4]. The Poincare polynomials of H* (i l x IC(DJl V Q g (v, w))) were calcu- 



lated by Lusztig |30| and coincide with Kostka polynomials. This result is compatible with the 
conjecture that M(P) is a tensor product of /-fundamental representations, for the restriction 
of an /-fundamental representation is simple for type A, and Kostaka polynomials give ten- 
sor product decompositions. We should have a combinatorial algorithm to compute Poincare 
polynomials of H*(i x IC(Wl T Q g (y, w))) for general g. 

We give two examples where 97lQ Gg (v, w) can be described explicitly. 

Consider the case that w is a fundamental weight of type A, or more generally a fundamental 
weight such that the label of the corresponding vertex of the Dynkin diagram is 1. Then it is 
easy to see that the corresponding quiver variety 9Ho(oo,w) consists of a single point 0. Thus 
Res M(P) remains irreducible in this case. 

If w is the highest weight of the adjoint representation, the corresponding 97to(oo,w) is a 
simple singularity C 2 /T, where T is a finite subgroup of SL 2 (C) of the type corresponding to g. 
Then 97l ( 00 ? w ) has two strata {0} and (C 2 \ {0})/T. The intersection cohomology complexes 
are constant sheaves. Hence we have 

Res M(P) = L(w) ©L(0). 

These two results were shown by Chari-Pressley by a totally different method. 

As we mentioned, the quantum affine algebra U g (g) has another realization, called Drinfel'd 
new realization. This Drinfel'd construction can be applied to any symmetrizable Kac-Moody 
algebra g, not necessarily a finite dimensional one. This generalization also fit our result, for 
quiver varieties can be defined for arbitrary finite graphs. If we replace finite dimensional 
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representations by Z-integrable representations, parts of our result can be generalized to a 
Kac-Moody algebra g, at least when it is symmetric. For example, we generalize the Drinfel'd- 
Chari-Pressley parametrization. A generalization of the multiplicity formula requires further 
study, since we have extra strata which are not parametrized by V . 

If g is an affine Lie algebra, then U 9 (g) is the quantum affinization of the affine Lie algebra. 
It is called a double loop algebra, or toroidal algebra, and has been studied by various people, 
see for example [^, |48], [49], [56| and the reference therein. A first step to a geometric approach 
to the toroidal algebra using quiver varieties for the affine Dynkin graph of type A was given by 
M. Varagnolo and E. Vasserot ||57|| . In fact, quiver varieties for affine Dynkin graphs are moduli 
spaces of instantons (or torsion free sheave) on ALE spaces. Thus these cases are relevant to 
the original motivation, i.e., a study of relation between the 4-dimensional gauge theory and 
the representation theory. In some cases, these quiver varieties coincide with Hilbert schemes 
of points on ALE spaces, for which many results have been obtained (see [fMj). We would like 
to return back in future. 

If we replace equivariant if-homology by equivariant homology, we should get the Yangian 
Y(g) instead of XJ q (g). This conjecture is motivated again by the analogy of quiver varieties 



with T*B. The equivariant homology of T*B gives the graded Hecke algebra p2[ , which is an 
analogue of Y(g) for H q . As an application, the conjecture implies that the representation 
theory of U g (g) and that of the Yangian is the same. This has been believed by many people, 
but there is no written proof. 

While the author was preparing this paper, he was informed that Frenkel-Mukhin |T7| proved 
the conjecture in |TB[ for general g. 
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1. Quantum affine algebra 

In this section, we give a quick review for the definitions of the quantized universal enveloping 
algebra U g (g) of the Kac- Moody algebra g associated with a symmetrizable generalized Cartan 
matrix, its affinization U g (g), and the associated loop algebra U 9 (Lg). Although the algebras 
defined via quiver varieties are automatically symmetric, we treat the nonsymmetric case also 
for the completeness. 



1.1. quantized universal enveloping algebra. Let q be an indeterminate. For nonnegative 
integers n > r, define 



(1.1.1) 



n 



def. q - Q~ 



q-q- 



n 



def. 




1] 9 '--[2U1] S 



(n > 0), 
(n = 0), 



def. 



n 



[r\ q \[n - r\ q \ 



Suppose that the following data are given: 

(1) P : free Z-module (weight lattice), 

(2) P* = Hom z (P, Z) with a natural pairing ( , ) : P <g> P* -> Z, 

(3) an index set I of simple roots 

(4) as, G P (k G J) (simple root), 

(5) h k G P* (k G I) (simple coroot), 

(6) a symmetric bilinear form ( , ) on P. 

Those are required to satisfy the followings: 

(a) (hk, A) = 2(a k , A) / (a k , a k ) for k G / and A G P, 

(b) C d =' ((hk,ai))k,i is a symmetrizable generalized Cartan matrix, i.e., (h k ,a k ) = 2, and 

a;) G Z< and a 2 ) = a fc ) = for k ^ I, 

(c) (a fc ,a fc ) G 2Z >0 , 

(d) {ctk}kei are linearly independent, 

(e) there exists A k G P (k G J) such that (h h K k ) = 5 k i (fundamental weight). 

The quantized universal enveloping algebra U 9 (g) of the Kac- Moody algebra is the 
algebra generated by e k , f k (k G I), q h (h G P*) with relations 



1.1.2) 
1.1.3) 

(1.1.4) 

;i.i.5) 



q 



q h e k q h 



q {h ' ak) e k , 



q h f k q~ h 



h+h' 



q(a k ,a k )h k /2 _ - 



: q- (h ' ak) fk, 

-{a-ki<xk)hkl 2 



b 

£■ 

p=0 



-11 



p 



p b—p 



ki~ 

£< 

p=0 



•1? 



6 



i 



9fc 



/fc/i/y 



b—p 
k 



for A; ^ /, 



where g fc = g( a fc> Q fc)/ 2 5 b = 1 — (h k , a{). 

Let U ? (g) + (resp. U 9 (g)~) be the Q(g)-subalgebra of U 9 (g) generated by elements e^'s (resp. 
/it's). Let U g (g)° be the Q(g)-subalgebra generated by elements q h (h G P*). Then we have 
the triangle decomposition |36|, 3.2.5]: 



(1.1.6) 



U q (g) = U 9 (g) + ®U 9 (g)°®U q (g) 
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Let e[ n) d = e n k /[n} qk \, /< n) d = ft/[n] qh \. Let Uj(g) be the Z[g, g^J-subalgebra of U g (g) 
generated by elements ejj, , /^ n \ g fe for G /, n G Z >0 , h E P* . It is known that Uj?(g) is 
an integral form of U g (g), i.e., the natural map U^(g) Cg>z[ M -i] Q(g) — > U 9 (g) is an isomor- 
phism. (See 9.3.1].) For e G C*, Let us define U e (g) as Uj(g) CS^g- 1 ] C via the algebra 
homomorphism Z[g, g -1 ] — > C that takes g to e. It will be called the specialized quantized 
enveloping algebra. We say a Uq(g)-module M (defined over Q(q)) is a highest weight module 
with highest weight A G P if there exists a vector mo G M such that 

(1.1.7) e k *m = 0, U 9 (g)~ * m = M, 

(1.1.8) q h *m = q {h ' A) m for any h G P*. 

Then there exists a direct sum decomposition M = ® AeP M\ (weight space decomposition) 

where M\ A = {m | q h ■ v = q( h,x ^m for any h G P*}. By using the triangular decomposition 
( |1.1.6j ), one can show that the simple highest weight U g (g)-module is determined uniquely by 
A. 

We say a U g (g)-module M (defined over Q(q)) is integrable if M has a weight space decom- 
position M = © AgP M\ with dim Ma < oo, and for any m G M, there exists no > 1 such that 
e£ * m = /£ * m = for all k G / and n > no- 

The (unique) simple highest weight U g (g)-module with highest weight A is integrable if and 
only if A is a dominant integral weight A, i.e., (A, h k ) G Z> for any k G I (EGI, 3.5.6, 3.5.8]). 



In this case, the integrable highest weight U g -module with highest weight A is denoted by 
L(A). 

For a U £ (g)-module M (defined over C), we define highest weight modules, integrable mod- 
ules, etc in a similar way. 

Suppose A is dominant. Let L(A) Z d = XJ Z (g)*mo, where m is the highest weight vector. It is 
known that the natural map L(A) z ® z r ? Q(g) — ► £(A) is an isomorphism and L(A) z ® Z [ g 
C is the simple integrable highest weight module of the corresponding Kac-Moody algebra g 
with highest weight A, where Z[g, g _1 ] — > C is the homomorphism that sends q to 1 ( p6j 
Chapter 14 and 33.1.3]). Unless e is a root of unity, the simple integrable highest weight 
U £ (g)-module is the specialization of L(A) Z (|I| 10.1.14, 10.1.15]). 

1.2. quantum affine algebra. The quantum affinization U 9 (g) of U 9 (g) (or simply quantum 
affine algebra) is an associative algebra over Q(g) generated by ek, r , fk,r (k G /, r G Z), g ft 
/i G P*), g 1 * 1 ^ 2 , g ±d , /ifc, m (fce/,meZ \ {0}) with the following defining relations 

1.2.1) g ±c/2 is central, 

1.2.2) g° = l, q h q h ' = q h + h ', [q h ,h k , m ]=0, 9 V = 1, g c/2 g" c/2 = 1, 

1.2.3) i>±(z)i>?(w) = i>±(w)i>±(z), 

, / n , + / \ (z - g^ (Qfc ' a!) g c w)(z - q( a *> a riq- c w) , , . , , /N 
1.2.4 Vfe (* MM = 7 ~f , J - ( r W?(w)fc(z), 

1.2.5) [g d , q h ] = 0, q d h Km q~ d = q m h Km , q d e Kr q~ d = g r e fc , r , q d f k , r q~ d = q r fk,r, 

1.2.6) (g ±sc / 2 ^ - q ± ^' a ^w)^{z)xf{w) = ( q ±{h k m) q ±sc/2 z _ w )x±( w ty*( z ^ 

1.2.7) [x+(z),xT(v,j\ = U U-) ^t{q c/2 w) - 6 (g c -) ^"(g c / 2 z) 
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(1.2.8) (z - q**w)a*(z)4(w) = {q ±2 z - w)x±(w)x±(z), 

-(otk,h) -(<*kM) 

(1.2.9) | | (z-q^ b '- 2 ^w)x^(z)xf(w) = ] J (q ±{b '- 2p) z - w)x±(w)x±(z), iik^l, 
p=i p=i 

(1.2.10) 

b 



EE*- 1 ! 

cr£S b p=0 



•a?fc (^a(b)) = 0, if fc 7^ /, 



where = q < - ak ' ak ^ 2 , s = ±, b = 1 — (h k , ai), b' = — (ct^, a;), and Sj, is the symmetric group of 
b letters. Here 5(z), x k (z), x k (z), 4> k {z) are generating functions defined by 



6(z) d = f - y: 



def. 



E 



e k r Z 



def. 



±1 



def. 



9 



±(a fe ,a fc )/i fc /2 



exp ±(g fc -g^ 1 ) ^/i fcj±r 



m=l 



We also need the following generating function later: 



def. 



cxp 



E 



k,±m zpm 



1 m 9fc 
m=l 



We have Vjf(z) = q ±{ak ' ak)hk/2 Pk(qkz)/p k (q k ~ l z). 

Remark 1.2.11. When g is finite dimensional, then min((a;fc, hi), {ai,h k )) = or 1. Then the 



relation ( |1.2.9|) reduces to the one in literature. Our generalization seems natural since we will 
check it later, at least for symmetric g. 



Let U g (g) + (resp. U 9 (g)~) be the Q(g)-subalgebra of U g (g) generated by elements e^'s 
(resp. /fe, r 's). Let U g (g) be the Q(g)-subalgebra generated by elements q h , hk, m - 

The quantum loop algebra U q (Lg) is the subalgebra of U 9 (g) / (g ±c / 2 — 1) generated by e kt r, f k: r 
(k G I, r G Z), q h (h G P*), h k)Tn (k G I, m G Z \ {0}), i.e., generators other than q ±c/2 , q ±d . 
We will be concerned only with the quantum loop algebra, and not with the quantum affine 
algebra in the sequel. 

There is a homomorphism U 9 (g) — > U 9 (Lg) defined by 

Let eJJ d =' e^ r /[n] 9 J, d = /£ r /[n],J. Let Uj(Lg) be the Z[q, g^J-subalgebra generated 
by ej^, /^"\ g ft and the coefficients of p^(-z) for k G /, r G Z, n G Z >0 , h £ P*. (It should 
be true that U^(Lg) is free over Z[g, g -1 ] and that the natural map U^(Lg) <8>z[q,q-i-] Q(q) —> 
U g (Lg) is an isomorphism. But the author does not know how to prove them.) This subalgebra 
was introduced by Chari-Pressley |12| . Let U^(Lg) + (resp. U^(Lg)~) be Z[g, g _1 ]-subalgebra 

generated by eJJ (resp. fj$) for fc G I, r G Z, n G Z >0 . We have Uj(Lg)± C Uj(Lg). Let 
U^(Lg) be the Z[g, g _1 ]-subalgebra generated by q h , the coefficients of p k (z) and 



q hk ; n 



def. 



n 



8=1 



q(a k ,a k )h k /2qn-s+l _ 
9t 



q-(at k ,a k )h k /2q-n+s-l 
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for all h £ P, k £ /, n £ Z, r G Z >0 . One can easily shown that Ug(Lg) C U^(Lg) (see e.g., 
3.1.9]). 

For e £ C*, let U e (Lg) be the specialized quantum loop algebra defined by U^(Lg) ®z[ q ,q-i] C 
via the algebra homomorphism Z[g, g _1 ] — > C that takes q to e. We assume e is not a root 
of unity in this paper. Let U £ (Lg)±, U e (Lg)° be the specialization of U^(Lg) ± , U^(Lg) 
respectively. We have a weak form of the triangular decomposition 

(1.2.12) U £ (Lg) = U £ (L )- ■ U £ (Lg)° ■ U £ (Lg) + , 

which follows from the definition (cf. |T3, 6.1]). 

We say a U e (Lg)-module M is a l-highest weight module ('/' stands for the loop) with 
l-highest weight ^^(z) = {^^(z))k £ ^[[z^]} 1 if there exists a vector m £ M such that 

(1.2.13) e k , r *m = 0, U e (Lg)~ * m = M, 

(1.2.14) il>t( z ) * m o = ^t( z ) m o fo r k £ I. 

By using ( |1.2.12|) and a standard argument, one can show that there is a simple /-highest 
weight module M of U e (Lg) with /-highest weight vector mo satisfying the above for any 
\? (z). Moreover, such M is unique up to isomorphism. 
A U e (Lg)-module M is said to be l-integrable if 

(a) M has a weight space decomposition M = ® AeP M\ as a U e (g)-module such that 
dimM A < oo, 

(b) for any m £ M, there exists n > 1 such that efc jri • • • efc jrn * m = f^ ri ■ ■ ■ fk,r„ * m — 
for all 7*1, . . . , r n G Z, fceJ and n > n^. 

For example, if g is finite dimensional, and M is a finite dimensional module, then M satisfies 
the above conditions after twisting with a certain automorphism of U e (Lg) (|TD|, 12.2.3]). 

Proposition 1.2.15. Assume that g is symmetric. The simple l-highest weight U e (Lg)- 
module M with l-highest weight ^/^(z) is l-integrable if and only if there exist polynomials 
Pk{u) £ C[u] for k £ I with Pfc(O) = 1 such that 



;i.2.16) *f(*)=* 



degP fc 
k 



Pk(£k/z) 



where Sk = e^ ak ' ak ^ 2 , and ( ) G C[[2 T ]] denotes the expansion at z = oo and respectively. 



This result was announced by Drinfel'd for the Yangian fLo| . The proof of the 'only if 
part when g is finite dimensional was given by Chari-Pressley [0, 12.2.6]. Since the proof is 
based on a reduction to the case g = s^, it can be applied to a general Kac- Moody algebra 
g (not necessarily symmetric). The 'if part was proved by them later in [ITJ when g is finite 
dimensional, again not necessarily symmetric. As an application of the main result of this 
paper, we will prove the converse for a symmetric Kac-Moody algebra g in § |T3| . Our proof is 
independent of Chari-Pressley's one. 

Remark 1.2.17. The polynomials P k are called Drinfel'd polynomials. 
When the Drinfel'd polynomials are given by 

1 — su if k 7^ ko, 



Pk{u) 



1 otherwise, 



for some k £ I, s £ C*, the corresponding simple /-highest weight module is called a l- 
fundamental representation. When g is finite dimensional, U £ (Lg) is a Hopf algebra since 
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Drinfel'd |15| announced and Beck |5j proved that U £ (Lg) can be identified with (a quotient 
of) the specialized quantized enveloping algebra associated with Cartan data of affine type. 
Thus a tensor product of U £ (Lg)-modules is again a U e (Lg)-module. We have the following: 

Proposition 1.2.18 ( fLC| 12.2.6,12.2.8]). Suppose q is finite dimensional. 

(1) If M and N are simple I -highest weight U e (Lg) -modules with Drinfel'd polynomials Pk,u , 
Pk,N such that M ® N is simple, then its Drinfel'd polynomial Pk,M®N is given by 

Pk,M®N = Pk,AlPk,N- 

(2) Every simple l-highest weight U e (Lg) -modules is a subquotient of a tensor product of 
I -fundamental representations. 

Unfortunately the coproduct is not defined for general g as far as the author knows. Thus 
the above results do not make sense for general g. 

1.3. An /-weight space decomposition. Let M be an /-integrable U e (Lg)-module with 
the weight space decomposition M = @ AeP M A . Since the commutative subalgebra U e (Lg)° 
preserves each M\, we can further decompose M into a sum of generalized simultaneous 
eigenspaces for U £ (Lg)°: 

(1.3.1) M = 0M*±, 

where ^ ± (z) = (^(z)) k G C[[z T ]Y and 

Mg>± d = {m G M | (ipt(z) - (z) ld) N * m = for k G / and sufficiently large N}. 

If M$± 0, we call M$± an l-weight space, and the corresponding ^^(z) an l-weight. Since 
the constant term of ipfiz) is q ±hk , this is a refinement of the weight space decomposition. A 



further study of the /-weight space decomposition will be given in §13.5 



Motivated by Proposition |1.2.15| , we introduce the following notion: 



Definition 1.3.2. Fix e G C*. An /-weight \I/ ± (z) = (^f(z))k is said to be l-dominant if 
there exist a polynomial P(u) = (Pk{u))k £ C[u] 7 for with Pfc(0) = 1 such that ( |1.2.16[ ) holds. 

Thus Proposition |1.2.15| means that a /-highest weight module is /-integrable if and only if 
the /-highest weight is /-dominant. 



2. Quiver variety 

2.1. Notation. Suppose that a finite graph is given and assume that there are no edge loops 
(i.e., no edges joining a vertex with itself). Let / be the set of vertices and E the set of edges. 
Let A be the adjacency matrix of the graph, namely 

A = (A 

ki)k,iei, where A^ is the number of edges joining k and /. 

We associate with the graph (/, E) a symmetric generalized Cartan matrix C = 21 — A, where 
I is the identity matrix. This gives a bijection between the finite graphs without edge loops and 
symmetric Cartan matrices. We have the corresponding symmetric Kac-Moody algebra g, the 
quantized enveloping algebra XJ q (g), the quantum affine algebra U g (g) and the quantum loop 
algebra U g (Lg). Let H be the set of pairs consisting of an edge together with its orientation. 
For h G H, we denote by m(h) (resp. out(h)) the incoming (resp. outgoing) vertex of h. For 
h G H we denote by h the same edge as h with the reverse orientation. Choose and fix an 
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orientation Q of the graph, i.e., a subset Q C H such that Q U Q = H , Pi = 0. The pair 
(/, Q) is called a quiver. Let us define matrices and by 



(2.1.1) 



(A n )kj d = G ft | in(h) = k,out(h) = I}, 
(A|y) w =■ #{A G fl I in(A) = fc,out(/i) = I}. 



So we have A = Aq + Ajy, ( Ao = A^. 

Let V = (Vfc)fcgj be a collection of finite-dimensional vector spaces over C for each vertex 
k G /. The dimension of is a vector 

diml/ = (dimV fc ) fee / G Z> . 

If V 1 and V 2 are such collections, we define vector spaces by 

(2-1.2) L(V\ V 2 ) d = L Hom(n\ V 2 ), E(V\ V 2 ) d = f ' Hom(C t(h) , ^ w ) 

fee/ feei? 

For B = (B h ) G E(V\V 2 ) and C = (C h ) G E(\/ 2 ,^ 3 ), let us define a multiplication of 5 
and C by 

m(h)=k 

Multiplications ba, Ba of a G L(K 1 ,1/ 2 ), 6 G L(V 2 ,1/ 3 ), 5 G E(K 2 ,1/ 3 ) is defined in obvious 
manner. If a G LfV 1 , V 1 ), its trace tr(a) is understood as Yl k ^ r ( a k)- 

For two collections V, W of vector spaces with v = dim V, w = dim W, we consider the 
vector space given by 

(2.1.3) M = M(v, w) d = E(V, V) ® L(W, V) © L(V, W), 

where we use the notation M unless we want to specify dimensions of V, W. The above three 
components for an element of M will be denoted by B, i, j respectively. An element of M will 
be called an ADHM datum. 

Usually a point in © fegQ Hom(V^ lt /^, VJ^m) is called a representation of the quiver (I, Q) in 
literature. Thus E(V, V) is the product of the space of representations of (/, Q) and that of 
(J, Q). On the other hand, the factor L(W, V) or L(V, W) is never appeared in literature. 

Convention 2.1.4. When we relate the quiver varieties to the quantum affine algebra, the 
dimension vectors will be mapped into the weight lattice in the following way: 



2J v k a k , w h-> 2j w k A 



k, 

k 



where v k (resp. Wk) is the fcth component of v (resp. w). Since and {A^} are both linearly 
independent, these maps are injective. We consider v and w as elements of the weight lattice 
P in this way hereafter. 

For a collection S = (Sk)kei of subspaces of 14 and B G E(V, V), we say S is B -invariant if 

Bh(S out (h)) C Sin(/i)- 

Fix a function e: H — > C* such that e(/i)+e(ft) = for all h £ H. In 4"5| , it was assumed 
that e takes its value ±1, but this assumption is not necessary as remarked by Lusztig [p8 |. 
For B G EfV 1 , 1/ 2 ), let us denote by eB G E(V\ V 2 ) data given by (sB) h = e{h)B h for heH. 
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Let us define a symplectic form lu on M by 

(2.1.5) u((B, i, j), {B\ i',f)) ^ tr(eB B>) + tr(ij' - i'j). 
Let G be the algebraic group defined by 

G = G v d = Y[GL(V k ), 

k 

where we use the notation G v when we want to emphasize the dimension. It acts on M by 

(2.1.6) (B,i,j) ^ g ■ (B,i,j) d ^ {gBq-\gi, 2 g- x ) 

preserving the symplectic form uo. The moment map //: M — > L(V, V) vanishing at the origin 
is given by 

(2.1.7) Li(B 7 i,j) = eBB+ij, 

where the dual of the Lie algebra of G is identified with the Lie algebra via the trace. Let 
/i _1 (0) be an affine algebraic variety (not necessarily irreducible) defined as the zero set of \i. 
For (B,i,j) G /i _1 (0), we consider the following complex 

(2.1.8) L{V, V) -U E(V, V) © L(W, V) © L{V, W) L(V, V), 
where dfi is the differential of /i at (B,i,j), and t is given by 

^(0 = (^-^)©(-^)©je 

If we identify E(V, V) © L(W, V) © L(V, W) with its dual via the symplectic form u, i is the 
transpose of d\i. 

2.2. Two quotients 9Jlo and 971. We consider two types of quotients of /i -1 (0) by the group 
G. The first one is the affine algebro-geometric quotient given as follows. Let A(/i _1 (0)) be the 
coordinate ring of the affine algebraic variety /i _1 (0). Then 9Jto is defined as a variety whose 
coordinate ring is the invariant part of A(/z _1 (0)): 

(2.2.1) Mo = 9Jt (v, w) =■ n~\0)//G = Spec A^' 1 {0)f . 

As before, we use the notation DJIq unless we need to specify the dimension vectors v, w. By 
the geometric invariant theory |43|], this is an affine algebraic variety. It is also known that the 
geometric points of DJlo are closed G-orbits. 

For the second quotient we follow A. King's approach |27J . Let us define a character x '■ G — > 
C* by X {g) = U k det gl l for g = (g h ). Set 

A(^\o)f* n A ^-{fe AQr\0)) | f(g(B,i,j)) = x(g) n f(B,iJ) }• 

The direct sum with respect tone Z> is a graded algebra, hence we can define 

(2.2.2) Tl = 9K(v, w) =• Proj A^' 1 ^)) ^ . 

These are what we call quiver varieties. 
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2.3. Stability Condition. In this subsection, we shall give a description of the quiver variety 
dJt which is easier to deal with. We again follow King's work 



Definition 2.3.1. A point (B,i,j) G \i 1 (0) is said to be stable if the following condition 
holds: 

if a collection S = (Sk)kei of subspaces of V = (T4)iteJ is 5-invariant and contained in 
Ker j, then S = 0. 

Let us denote by /i~ 1 (0) s the set of stable points. 

Clearly, the stability condition is invariant under the action of G. Hence we may say an 
orbit is stable or not. 

Let us lift the G-action on /i _1 (0) to the trivial line bundle /i -1 (0) x C by g ■ (B,i,j,z) = 
(g-(B,i,j),x~ l (g)z). 
We have the following: 

Proposition 2.3.2. (1) A point (B,i,j) is stable if and only if the closure of G ■ (B,i,j,z) 
does not intersect with the zero section o//x -1 (0) x C for z ^ 0. 

(2) If(B,i,j) is stable, then the differential dfi: M — > L(V, V) is surjective. In particular, 
/i _1 (0) s is a nonsingular variety. 

(3) If(B,i,j) is stable, then i in ( |2.1.8|) is infective. 

(4) The quotient /i _1 (0) s /G has a structure of nonsingular quasi-projective variety of dimen- 
sion (v, 2w — v), and /i _1 (0) s is a principal G-bundle over /i _1 (0) s /G. 

(5) The tangent space of /i _1 (0) s /G at the orbit G ■ (B,i,j) is isomorphic to the middle 
cohomology group of ( |2.1.8| ). 

(6) The variety 9JI is isomorphic to n~ 1 (0) s /G. 

(7) /i _1 (0) s /G has a holomorphic symplectic structure as a symplectic quotient. 

Proof. See [g§, 3.ii] and @, 2.8]. □ 

Notation 2.3.3. For a stable point (B,i,j) e /i _1 (0), its G-orbit considered as a geometric 
point in the quiver variety Wl is denoted by [B,i,j]. If (B,i,j) 6 /i _1 (0) has a closed G-orbit, 
then the corresponding geometric point in 9Jt will be denoted also by [B,i,j\. 

From the definition, we have a natural projective morphism (see f45| , 3.18]) 

(2.3.4) n:Wl^DJl . 

If ir([B,i,j]) = [B°, i°, then G-(B°, i°,j°) is the unique closed orbit contained in the closure 
of G ■ (B,i,j). Forxe SDto, let 

(2.3.5) Tl x =' n- 1 (x). 

If we want to specify the dimension, we denote the above by %Jl(y,w) x . Unfortunately, this 
notation conflicts with the previous notation 9Jt when x — 0. And the central fiber 7r _1 (0) 
plays an important role later. We shall always write £ = £(v,w) for 7r _1 (0) and not use the 
notation (|2.3.5f) with x = 0. 

In order to explain more precise relation between [B,i,j] and [B°,i°,j°], we need the fol- 
lowing notion. 

Definition 2.3.6. Suppose that (B,i,j) e M and a 5-invariant increasing filtration 

= C c ■ ■ ■ C vw = V, 
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with Imi C are given. Then set gr m V = y( m )/y( m_1 ) and grV = ©gr m V. Let gr m B 
denote the endomorphism which B induces on gr m V. For m = 0, let gr i E h(W, V^) be such 
that its composition with the inclusion C V is i, and gr j be the restriction of j to V^°\ 
For m^fl, set gr m i = 0, gr m j = 0. Let gv(B,i,j) be the direct sum of (gr m B, gr m i, gr m j) 
considered as data on gr V. 

Proposition 2.3.7. Suppose tt(x) = y. Then there exist a representative (B,i,j) of x and a 
B -invariant increasing filtration yW as in Definition \2. 3.6j such that gr(B,i,j) is a represen- 
tative of y on gr V. 

Proof See g 3.20] □ 

Proposition 2.3.8. £ is a Lagrangian subvariety which is homotopic to 971. 

Proof See [g§ 5.5, 5.8]. □ 

2.4. Hyper-Kahler structure. We briefly recall hyper-Kahler structures on 9Jt, 9Jto. This 
view point was used for the study of DJl, 90t o in H| . (Caution: The following notation is 



different from the original one. K v and G v were denoted by G v and respectively in |H] 



fj, in ( |2.1.7|) was denoted by fic and the pair (/%,//) was denoted by \i in 

Put and fix hermitian inner products on V and W. They together with an orientation Q 
induce a hermitian inner product and a quaternion structure on M (|44], p.370]). Let K v be 
a compact Lie group defined by K v = Ylk^i^k)- This is a maximal compact subgroup of 
G v , and acts on M preserving the hermitian and quaternion structures. The corresponding 
hyper-Kahler moment map vanishing at the origin decomposes into the complex part fi : M — > 
fc flI(Vfc) = L(V, V) (defined in ( PX7|) ) and the real part /% : M — > fe li(y fc ), where 



K heH:k=m(h) J . 



Proposition 2.4.1. (1) 4 G v -orbit [B,i,j] in ft 1 (0) intersects with /i R 1 (0) if and only if it 
is closed. The map 

(^(o) n /x-^o)) /k v -> /^- 1 (o)//G v = an (v, w) 

is a homeomorphism. 

(2) Choose a parameter = (Cm )fc ^ ^ so Cr^ £ \/~ T^>o- 27ien a G v -orbit [B,i,j] 
in yu _1 (0) intersects with with ^ 1 (— Ck) i/ 07 ^?/ i/ ^ stable. The map 

(/^(-Cr) n /i- 1 ^)) /*r v - ^{oy/G = ser(v, w) 

a homeomorphism. 

Proof. See [@, 3.1,3.2,3.5] □ 

2.5. Suppose 1/ = (Vfc)fcej is a collection of subspace of V' = (V^')fce/ and (5, i, j) G Ai _1 (0) C 
M(V, VK) is given. We can extend (B,i,j) to M( V, W) by letting it on a complementary 
subspace of V in V. This operation induces a natural morphism 

(2.5.1) /x _1 (0) in M(v, w) -> ^ _1 (0) in M(v', w), 
where v' = dimy'. This induces a morphism 

(2.5.2) 97t (v,w) ->2rt (v',w). 
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Moreover, we also have a map 

n/% X (0) in M(v, w) -> ^(O) D^CO) in M(v',w). 

Thus closed G v -orbits in /i _1 (0) C M(v,w) is mapped to closed G v /-orbits in /i _1 (0) C 
M(v', w) by Proposition 



The following lemma was stated in |45| , p. 529] without proof. 



Lemma 2.5.3. The morphism (|2.5.2|) is injective 



Proof. Suppose x 1 , x 2 G 9Jto( v , w ) have the same image under (|2.5.2|) . We choose representa- 
tives (B 1 , i 1 , j 1 ), (B 2 ,i 2 ,j 2 ) which have closed G v -orbit. 
Let us define S a = (S%) keI (a = 1, 2) by 

S a k d ^ Im ( £ ( h ) B h + »fc 

\in(h)=k 

Choose complementary subspaces Tg of S% in V k . We choose a 1-parameter subgroup A a : C* — > 
G v as follows: X a {t) = 1 on S fc fl and X a {t) = r 1 on T fc a . Then the limit X a {t) ■ (B a ,i a ,j a ) exists 
and its restriction to T£ is 0. Since (B a ,i a ,j a ) has a closed orbit, we may assume that the 
restriction of (B a , i a ,j a ) to Tg is 0. Note that S a is a subspace of V by the construction. 

Suppose that there exists g' G G v > such that g' ■ (i? 1 , z 1 ,^ 1 ) = (B 2 ,i 2 ,j 2 ). We want to 
construct g <E G v such that g ■ (i? 1 , i 1 , j 1 ) = (B 2 ,i 2 ,j 2 ). Since we have g'^S 1 ) = S 2 , the the 
restriction of g' to S 1 is invertible. Let g be an extension of the restriction g'\ s i to V so that 
T 1 is mapped to T 2 . Then g E G v maps i 1 , j 1 ) to (B 2 ,i 2 ,j 2 ). □ 

Hereafter, we consider 9Jto(v,w) as a subset of 97to(v',w). It is clearly a closed subvariety. 
Let 

(2.5.4) 27t (oo, w) d = (J97l (v, w). 



If the graph is of finite type, SDTo(v,w) stabilizes at some v (see Proposition [2.6.3| and 
Lemma |2.9.4| (2) below). This is not true in general. However, it has no harm in this pa- 
per. We use 9Jto(oo,w) to simplify the notation, and do not need any structures on it. We 
can always work on individual 97to( v , w ), not on 97lo(oo, w). 

Later, we shall also study £DT(v, w) for various v simultaneously. We introduce the following 
notation: 

S0t(w) d = |J 2Jl(v, w), £(w) =• |J £(v, w). 

V V 

Note that there are no obvious morphisms between 9Jt(v, w) and 9Jt(v', w) since the stability 
condition is not preserved under (|2.5.1|) . 

2.6. Definition of 97l cg . Let us introduce an open subset of 2Jl (possibly empty): 
(2.6.1) aJt r cg = 9Jt r cg (v, w) d =- { [B, G m | (B, i,j) has the trivial stabilizer in G }. 

Proposition 2.6.2. If[B,i,j] G 9fto° g , then it is stable. Moreover, n induces an isomorphism 



Proof. See g§, 3.24] or g§ 4.1(2)]. □ 
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As in § |2.5| , we consider 27lg 6g (v, w) as a subset of 9Jt (v', w) when v' — v G Z> ak- Then 
we have 

Proposition 2.6.3. If the graph is of type ADE, then 

mt (v',w) = U^ eg (v,w), 



where the summation runs over the set o/v such that v' — v G Ylk "^>o a k- 
Proof. See [@, 6.7], ||, 3.28]. 



□ 



Definition 2.6.4. We say a point x G 9Ho(oo, w) is regular if it is contained in 9Jto Cg (v, w) for 
some v. The above proposition says that all points are regular if the graph is of type ADE. 
But this is not true in general (see |4"5| , 10.10]). 



2.7. G w xC*-action. Let us define a G w x C*-action on Wl and 9Jt , where G w = rifc e /GL(H / fc ). 
(Caution: We use the same notation G v and G w , but their roles are totally different.) 

The G w -action is simply defined by its natural action on M = E(V, V) ©L(W, V)®L(V, W). 
It preserves the equation eBB+ij = and commutes with the G-action given by ( |2.1.6j ). Hence 
it induces an action on Wl and 3Jt . 



The C*-action is slightly different from the one given in |45|, 3.iv], and we need extra data. For 
each pair k, I G / such that b' = — («&, a{) > 1, we introduce and fix a numbering 1, 2, . . . , b' on 
edges joining k and /. It induces a numbering hi,...,hv, hi, . . . , hy on oriented edges between 
k and /. Let us define m: H —>• Z by 

(2.7.1) m(h p ) = b' + 1 - 2p, m(h p ) = -b' - 1 + 2p. 
Then we define a C*-action on M by 

(2.7.2) B h ^t m{h)+1 B h , i^ti, j^tj fortGC*. 

The equation eBB+ij = is preserved since the left hand side is multiplied by t 2 . It commutes 
with the G-action and preserves the stability condition. Hence it induces a C*-action on 971 
and DJIq. This G w x C*-action makes the projective morphism n: 9Jt — > 97t equivariant. 



In order to distinguish this G w x C*-action from the G v -action ( p.l.6|) , we denote it as 

(B,i,j)»h*(B,iJ) (/i6G w xC). 

2.8. Notation for C*-action. For an integer m, we define a C*-module structure on C by 
(2.8.1) t-v d =t m v teC*,veC, 

and denote it by L{m). For a a C*-module V, we use the following notational convention: 



(2.8.2) 



q m V =■ L{m) ® V. 



We use the same notation when V is an element of C*-equivariant i^-theory later. 
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2.9. Tautological bundles. By the construction of 971, we have a natural vector bundle 

associated with the principal G-bundle /i _1 (0) s — > 9JI. For the abuse of notation, we denote it 
also by V k - It naturally have a structure of a C*-equivariant vector bundle. Letting G w act 
trivially, we make it a G w x C*-equivariant vector bundle. 

The vector space W k is also considered as a G w x C*-equivariant vector bundle, where G w 
acts naturally and C* acts trivially. 

We call V k an d W k tautological bundles. 

We consider E(V, V), L(W,V), L(V, W) as vector bundles defined by the same formula as 
in ( 2.1.2 ). By the definition of tautologcial bundles, B, i, j can be considered as sections of 
those bundles. Those bundles naturally have structures of G w x C*-equivariant vector bundles. 
But we modify the C*-action on E(V, V) by letting t E C* acts by t m w on the component 
Hom(V^ ut (/i), Vin(fe))- This makes B an equivariant section of E(V, V). 

We consider the following G w x C*-equivariant complex C* = C'(v, w) over 9Jt = 3Jl(v,w) 
(cf. H, 4.2]): 

(2.9.1) C' = C' k ^,w):q- 2 V k -^-> g" 1 (©[-(^«i)] 9 Vi©^ V fc , 



where 



a k = ® B^Qik, r k = ^ s(h)B h + i k . 

va(h)=k m(h)=k 



Let us explain the factor [— (hk, ai)] q Vi. Set 6' = —(h k ,ai). Since the C*-action in Q2.7.2Q is 
defined so that 



h M(h)=k 
'out(h)=i 



Hom(y fc , y,) = ttom(V k , V t f b ' 

h: 

has weights b', b' — 2, . . . , 2 — 6', the above can be written as 

(q b> + q b '- 2 + ■■■ + q 2 - h> ) Hom(\4, V t ) = q[b'] q Rom(V k , V t ) 

in the notation ( |2.8.2| ). By the same reason C' is an equivariant complex. 

We assign degree to the middle term. (This complex is the complex in ||5 , 4.2] with a 
modification of the G w x C*-action.) 

Lemma 2.9.2. Fix a point [B,i,j] and consider C' as a complex of vector spaces. Then a k 
is injective. 

Proof. See [[|5|, p. 530]. (Lemma 54 therein is a misprint of Lemma 5.2.) □ 

Note that r k is not surjective in general. In fact, the following notion will play a crucial role 
later. Let X be an irreducible component of ir~ l (x) for x G DJIq. Considering r k at a generic 
element [B,i,j] of X, we set 

(2.9.3) s k (X) d = codimvj. Imr fc . 
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Lemma 2.9.4. (1) Take and fix a point [B,i,j] G SDT(v, w). Let as in (|2.9.1| ). If[B,i,j] G 
7r _1 (9JlQ Cg (v, w)) ; then we have 

(2.9.5) IniTfc = \4 for any k G /. 



Moreover, the converse holds if we assume tc([B, i,j]) is regular in the sense of Definition 2.6.J\ . 
Namely under this assumption, [B,i,j] G n~ 1 (DJl r Q g (v,w)) if and only if (|2.9.5| ) holds. 
(2) 7/9JtQ Cg (v, w) 7^ 0, then w — v is dominant. 

Proof. (1) See f|5| 4.7] for the first assertion. During the proof of [45, 7.2], we have shown the 
second assertion, using |45|, 3.10] = Proposition |2.3.7| . 



(2) Consider the alternating sum of dimensions of the complex C*. It is equal to the 
alternating sum of dimensions of cohomology groups. It is nonnegative, if 9JtQ Cg (v,w) ^ by 



Lemma [2.9.2| and (1). On the other hand, it is equal to 

2J dimVin(^) + W k - 2 dim Vfe = (w - v, h k ). 

h:ont(h)=k 

Thus we have the assertion. □ 

3. Stratification of Wl 

As was shown in |44], §6], |45|, 3.v], there exists a natural stratification of 9JT by conjugacy 
classes of stabilizers. A local topological structure of a neiborhood of a point in a stratum 



(e.g., the homology group of the fiber of it) was studied in f44| , 6.10]. We give a refinement in 



this section. We define a slice to a stratum, and study a local structure as a complex analytic 



space. Our technique is based on a work of Sjamaar-Lerman [50] in the symplectic geometry 
and hence our transversal slice may not be algebraic. It is desirable to have a purely algebraic 
construction of a transversal slice, as Maffei did in a special case [ [42][ . 

We fix dimension vectors v, w and denote M(v,w), 9Jt(v, w) by M, 971 in this section. 

3.1. Stratification. 

Definition 3.1.1. (cf. Sjamaar-Lerman [fffifl ) For a subgroup G of G denote by the set 

of all points in M whose stabilizer is conjugate to G. A point [(B,i,j)\ G WIq is said to be of 
G-orbit type (G) if its representative (B,i,j) is in M^. The set of all points of orbit type 

(G) is denoted by (9Jl )(g) • 

The stratum (9Jl )(i) corresponding to the trivial subgroup 1 is Wl™ 5 by definition. We have 
the following decomposition of 97t : 

9?to = U(2Ho)(g). 

(G) 

where the summation runs over the set of all conjugacy classes of subgroups of G. 
For more detailed description of (Wl )^, see [§4[ 6.5], |45], 3.27]. 



3.2. Local normal form of the moment map. Let us recall the local normal form of the 
moment map following Sjamaar-Lerman [[5"0fl . 

Take x G Tl and fix its representative m = (B,i,j) G /i _1 (0). We suppose m has a 
closed G-orbit and satisfies ^{m) = by Proposition |2.4.1| (1). Let G be the stabilizer of 
m. It is the complexification of the stabilizer in K — []U(14) (see e.g., 1.6]). Since 
/x(m) = 0, the G-orbit Gm = G/G through m is an isotropic submanifold of M. Let M be 
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the quotient vector space (T m Gm) UJ /T m Gm, where T m Gm is the tangent space of the orbit 
Gm, and {T m GmY is the symplectic perpendicular of T m Gm in T m M, i.e., {v G T m M | 
oo(v, w) = for all w G T m Gm}. This is naturally a symplectic vector space. A vector bundle 
T(Gm) w /T(Gm) over Gm is called the symplectic normal bundle. (In general, the symplectic 
normal bundle of an isotropic submanifold S is defined by TS^/TS.) It is isomorphic to 
G xq M. (In HD, p. 388], M was defined as the orthogonal complement of the quaternion 
vector subspace spanned by T m Km with respect to the Riemannian metric.) The action of G 
on M preserves the induced symplectic structure on M. Let /2: M — ► g* be the corresponding 
moment map vanishing at the origin. 

We choose an Ad (G) -invariant splitting g = g ©g -1 ; and its dual splitting g* = g* ©g -1 *. 
Let us consider the natural action of G on the product T*G x M = G x g* x M. With the 
natural symplectic structure on T*G = G x g*, we have the moment map 

Jl: G x g* x M g* 

(g,€,m) h->-pr£ + /x(m), 
where pr£ is the projection of £ G g* to g*. Zero is a regular value of /I, hence the symplectic 
quotient /I _1 (0)/G is a symplectic manifold. It can be identified with G Xg ^g -1 * x via 
the map 

G x G (V* x M) 3 G ■ (g, Z,m)^G-(g,Z + £(m), m) G /T^OVG. 

The embedding G/G into G Xq ^g -1 * x is isotropic and its symplectic normal bundle is 

GxgM. Thus two embeddings of Gm = G/G, one into M and the other into G x q x , 

have the isomorphic symplectic normal bundles. 

The G-equivariant version of Darboux-Moser-Weinstein's isotropic embedding theorem (a 



special case of |50|, 2.2]) says the following: 

Lemma 3.2.1. A neighborhood of Gm {in M) is G-equivalently symplectomorphic to a neigh- 
borhood of G/G embedded as the zero section of G xg ^g -1 * x with the G-moment map 
given by the formula 

n(d-{g,(,mj) =Ad*(g) (£ + fi(m)). 

(Here 'symplectomorphic' means that there exists a biholomorphism intertwining symplectic 
structures.) 

Note that Sjamaar-Lerman worked on a real symplectic manifold with a compact Lie group 
action. Thus we need care to apply their result to our situation. Darboux-Moser-Weinstein's 
theorem is based on the inverse function theorem, which we have both in the category of 
G°°-manifolds and in that of complex manifolds. A problem is that the domain of the sym- 
plectomorphism may not be chosen so that it covers the whole Gm as it is noncompact. We 
can overcome this problem by taking a symplectomorphism defined in a neighborhood of the 
compact orbit Km first, and then extending it to a neighborhood of Gm, as explained in the 



next three paragraphs. This approach is based on a result in [|5T . 

A subset A of a G-space X is called orbitally convex with respect to the G-action if it is 
invariant under K (= maximal compact subgroup of G) and for all x G A and all £ G t we 
have that both x and exp(A/— T£)x are in A implies that exp(V— lt£)x G A for all t G [0, 1]. 
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By |5T], 1.4], if X and Y are complex manifolds with G-actions, and if A is an orbitally convex 
open subset of X and / : A — > Y is a A'-equivariant holomorphic map, then / can be uniquely 
extended to a G-equivariant holomorphic map. 

Suppose that X is a Kahler manifold with a (real) moment map //r : X — > 6* and that i6l 



is a point such that //r(x) is fixed under the coadjoint action of K. Then |51|, Claim 1.13] says 
that the compact orbit Kx possesses a basis of orbitally convex open neiborhoods. 

In our situation, we have a Kahler metric (§[2.4|) and we have assumed //R(m) = 0. Thus 



Km possesses a basis of orbitally convex open neiborhoods, and we have Lemma |3.2.1 



Now we want to study local structures of 97t , 9Jt using Lemma |3.2.1| . First the equation 
fi = implies £ = 0, /i(m) = 0. Thus 9Jt and 071 are locally isomorphic to 'quotients' of 
G xg ({0} x /i _1 (0)) by G, i.e., 'quotients' of /i _1 (0) by G. Here the 'quotients' are taken 
in the sense of the geometric invariant theory. Following Proposition 2.3.2| (1), we say a point 
rh G /2 _1 (0) is stable if the closure of G • (m,z) does not intersect with the zero section of 
£t _1 (0) xC for 2^0. Here we lift the G-action to the trivial line bundle /i _1 (0) xC by g-{rh, z) = 
(<7 • m, x((yf) _1 2), where \ is the restriction of the one parameter subgroup used in § [2.2j . Let 
/2 _1 (0) s be the set of stable points. As in § |2.3| , we have a morphism /2 _1 (0) S /G — ► /2~ 1 (0)/G, 
which we denote by n. By |51| , Proposition 2.7], we may assume that the neighborhood of Gm 
in Lemma |3.2.1| is saturated, i.e., the closure of the G-orbit of a point in the neighborhood is 



contained in the neighborhood. Thus under the symplectomorphism in Lemma |3.2.1| , (i) closed 



G-orbits are mapped to closed G-orbits, (ii) the stability conditions are interchanged. 

Proposition 3.2.2. There exist a neighborhood U (resp. U ± ) of x G DJlo (resp. G /2 _1 (0)/G) 
and biholomorphic maps U 1 - , $: n~ l (U) — > 7r _1 (f/" L ) such that the following diagram 

commutes: 

7T- 1 (Z7) — 7T-l(i/-L) 



In particular, tt~ 1 (x) = 9Jl x is biholomorphic to 7T _1 (0). 

Furthermore, under $, a stratum (SPTo)(-ff) o/ OJIq «s mapped to a stratum f/i _1 (0)/G 



(fl) 

which is defined as in Definition \3.1.J\ . (If (9Jt )(iy) intersects with U, H is conjugate to a 
subgroup ofG.) 



The above discussion shows Proposition p. 2.2] except last assertion. The last assertion follows 
from the argument in ]50], p. 386]. 



3.3. Slice. By [ fP| , p. 391], we have G-invariant splitting M = T x T -1 , where T is the tangent 
space T x (Wlo)/Q\ of the stratum containing x, and G acts trivially on T. Thus we have 

j2- l (0)//G = Tx(T^nr\0))//G, 
^(Oy/G = T x (T x n /T^O) 8 ) AG. 

Furthermore, it was proved that (T 1 fl /2 _1 (0)) /G and (T L fl /i _1 (0) s ) /G are quiver varieties 
associated with a certain graph possibly different from the original one, and possibly with edge 
loops. Replacing U 1 - if necessary, we may assume that U 1 - is a product of a neighborhood Ut 
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of in T and that U& of in (T 1 - H fi 1 (0)) //G. We define a transversal slice to (9Jt )(g) at 



li- 



as 



6 d = (V n ({0} x (r x n /T^o)) //£)) = ({0} x c/ e ) . 

Since $ is a local biholomorphism, this slice (5 satisfies the properties in |13], 3.2.19], i.e., there 
exists a biholomorphism 

(Vn(<m ) (g) ) xe^u 

which induces biholomorphisms between factors 

{x}x&^ 6, (u n (ano) (g) ) x {x} (c/ n (dn ) {d) 



Remark 3.3.1. Our construction gives a slice to a stratum in 9Jt(o,£ c ) = /i (— (c)//G v for 
general Cc- (See [0, p. 371 and Theorem 3.1] for the definition of 97t(o,c c )-) In particular, 
the fiber 7r _1 (x) of 7r: 2t(( R ,^ c ) — > 9Jt( ,^ c ) is isomorphic to the fiber of (T 1 - fl/i~ 1 (0) s ) /G — > 

(T -1 - fl /I _1 (0)) /G at 0. This is a refinement of |44], 6.10], where an isomorphism between 
homology groups were obtained. We also remark that this gives a proof of smallness of 



7T : 



Cc 



LK°>Cc) 

Cc 



which was observed by Lusztig when g is of type ADE [[EJ. An essential point is, as remarked 
44], 6.11], that (T 1 - fl/i~ 1 (0) s ) /G is diffeomorphic to an affine algebraic variety, and its 



m 



homology groups vanishes for degree greater than its complex dimension. 

For our application, we only need the case when x is regular, i.e., x £ 97lQ Cg (v°, w) for some 
v°. Then, by {£§ p.392], (T- 1 n ^(O)) //G and {T x D ju -1 (0)) s /G are isomorphic to the 
quiver varieties 9Jto(v s ,w s ) and 97t(v s , w s ), associated with the original graph with dimension 
vector 



v — v 



w» 



w - Cv c 



where 



Cv° = £(2t,2 -<.„«?) A* ifv° = ^ 



v° k a k 



kei 



kei 



in Convention |2.1.4j . 



Theorem 3.3.2. Suppose that x £ 9JtQ eg (v°, w) as above. Then there exist neighborhoods U, 
Ut, Ue of x £ 9Jlo = 9tto( v , w ); £ T, £ 9Jlo(v s ,w s ) respectively and biholomorphic maps 
U — > C/r x 7r _1 ([7) ^ Ut x ^ 1 {Uq) such that the following diagram commutes: 

m d tt- x {U) ► C/ T x Tr-^C/e) C T x 9Jt(v s ,w s ) 



id X 7r 



U T xU 6 cTx9Jt (v s ,w s 



In particular, ir l (x) = 9Jl x is biholomorphic to £(v s ,w s ). 

Furthermore, a stratum ofWl is mapped to a product of Ut and a stratum ofWlo(v s ,w s 
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Remark 3.3.3. Suppose that A is a subgroup of G w x C* fixing x. Since the A-action commutes 
with the G-action, M has an A-action. The above construction can be made A-equivariant. 
In particular, the diagram in Theorem 3.3.2 can be restricted to a diagram for A-fixed points 
sets. 

4. Fixed point subvariety 

Let A be an abelian reductive subgroup of G w x C*. In this section, we study the A- fixed 
point subvarieties 9Jt(v,w) A , 9Jl (v, w) A of 5DT(v, w), 9#o( v , w )- 

4.1. A homomorphism attached to a component of 9Jt(v,w) A . Suppose that x G 
0Jl(v,w) A is fixed by A. Take a representative (B,i,j) G / u _1 (0) s of x. For every a E A, 
there exists p(a) G G v such that 

(4.1.1) a*(B,t,j) = p(ar 1 -(B,t,j), 

where the left hand side is the action defined in ( p. 7.2 ) and the right hand side is the action 
defined in ( |2.1.6| ). By the freeness of G v -action on /i _1 (0) s (see Proposition |2.3.2| ), p(a) is 
uniquely determined by a. In particular, the map a i— > p(a) is a homomorphism. 

Let 9Jt(p) C 9Jt(v, w) A be the set of fixed points x such that ( |4.1.1| ) holds for some repre- 
sentative (B,i,j) of x. Note that 9Jt(p) depends only on the G v -conjugacy class of p. Since 
the G v -conjugacy class of p is locally constant on 9Jt(v,w) A , VJl(p) is a union of connected 
components of 97t(v, w) A . Later we show that 97t(p) is connected under some assumptions (see 
Theorem |5.5.6| ). As in Proposition |2.3.8| , we have 

Proposition 4.1.2. 9Jt(p) is homotopic to 9Jt(p) H £(v, w). 

We regard V as an A-module via p and consider the weight space corresponds to A G 
Hom(AC*): 

V(X) =• G y | p(a) ■ w = A(a)u}. 

We denote by Vfc(A) the component of ^(A) at the vertex k. We have V = A V^(A). We 
regard W as an A-module via the composition 

A^G w xC* G w . 

We also have the weight space decomposition W = © A VF(A), W k = ©^^(A). We denote 
by q the composition 

i^G w xC projection . C*. 

Then ( [4.1. 1| ) is equivalent to 

(4.1.3) B h (V out(h) (X)) C V Hh) {q- m ^- l X), i k (W k (X)) C Vkiq^X), j k (V k (X)) C W^X), 
where m(h) is as in ( |2.7.1| ). 

Lemma 4.1.4. IfVk(X) ^ 0, then Wi(q n X) ^ for some n and I G /. 
Proof. Consider A satisfying Wi(q n X) = for any I G /, n G Z. If we set 

^ d = f - v k {\), 

A as above 

then S = (Sk)k<=i is -B-invariant and contained in Ker j by Q4.1.3| ). Thus we have = by 
the stability condition. □ 
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The restriction of tautological bundles V k , W k to 9Jl(p) are bundles of A-modules. We have 
the weight decomposition V k = ® V k (X), W k = ©Wfc(A). We consider Vfc(A), Wk{\) as vector 
bundles over 97t(p). 

Similarly, the restriction of the complex C° in ( |2.9.1| ) decomposes as C* = © a C*a> where 



(4.1.5) C- kX = C- kX (p): V ^ 2 ^ Kut W (g m( ' l)+1 A)©^(gA) V£(A). 

/i:in(h)=fe 

Here o^a, t^a are restrictions of a k , Tfe. When we want to emphasize that this is a complex 
over VJt(p), we denote this by C' A (p). 

The tangent space of 3Jt(p) at [£>,i, j] is the A-fixed part of the tangent space of DJl. Since 
the latter is the middle cohomology group of Q2.1.8|) , the former is the middle cohomology 
group of the complex 

e Ai ,Hom(Kut(/ l )(A),Mn W (g- m(?i ^ 1 A)) 

© 

@ End (F fe (A)) — M Hom(W fe (A),14( g - 1 A)) — > Horn (V fc (A), V k (q- 2 X)) , 

X,k © A,fc 

where the differentials are the restrictions of t, rfp in ( |2.1.8| ). Those restrictions are injective and 



surjective respectively by Proposition |2.3.2| . Hence we have the following dimension formula: 

(4.1.6) 

dim9tt(p) 

= [^dimK u t W (A)dim^ n(h) (g- m W- 1 A) 

A h 

+ dim Wfc(A) (dim V^g^A) + dim V k (q\)) - dimVfc(A) 2 - dim V k (X) dim V k (q~ 2 X) 

k 

Recall that we have an isomorphism 7r -1 (97tQ Cg ) = DJl T Q g (Proposition |2.6.2| ). Let 

(4.1.7) ^0 Cg (p) =• 7T (7T- X (^ eg ) n m{p)) = TT-^aHS*) n 7T (Wl( P )) . 

By definition, tt" 1 (UJI T q S (p)) = it" 1 (UJI T q S ) fl 97t(p) is an open subvariety of 9Jt(p) which is 
isomorphic to 9JlQ Cg (p) under 7r. 

4.2. A sufficient condition for DJIq = {0}. Let a = (s,e) be a semisimple element in 
G w x C* and A be the Zariski closure of {a n \ n G Z}. 

Definition 4.2.1. We say a is generic if 0Jto(v, w) = {0} for any v. (This condition depends 
on w.) 

Proposition 4.2.2. Assume that there is at most one edge joining two vertices of I , and that 

A/A' i{e n \n G Z\{0}} 

for any pair of eigenvalues of s G G w . (TTie condition for the special case X = X' implies that 
e is not a root of unity.) Then a = (s,e) is generic. 
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Proof. We prove 9Jlo(v, w) = {0} by the induction on v. The assertion is trivial when v = 0. 

Take a point in 9Jto(v, w) A and its representative (B, As in ( |4.1.1| ), there exists g G G v 
such that 

a*(B,hj) = 9 ■ (B,i,j). 
We decompose V into eigenspaces of g: 

V = V(X), where V(X) d = {v e V \ g ■ v = X(a)v}. 



We also decompose W into eigenspaces of s as ® VK(A). Then ( |4.1.3| ) holds where q is replaced 
by e. 

Choose and fix an eigenvalue fi of s. First suppose V(e n p) ^ for some n. Let 

n d =' max {n \ V(e n fi) ^ 0} . 

Since e is not a root of unity, we have e n /i 7^ e m fi for m ^ n. Hence the above n Q is well- 
defined. By ( |4.1.3| ) (and m(h) = from the assumption), we have Imi^ PI V(e n °fi) = 0. By 



the assumption, we have W(e m+1 fi) = 0, and hence lmikr\V(e n °fi) = again by ( |4.1.3[ ). Then 
we may assume the restriction of (B,i,j) to V(e n °fi) is as in the proof of Lemma |2.5.3 . 



Thus the data (B,i,j) is defined on the smaller subspace V V(e n °fi). Thus (B,i,j) = 
by the induction hypothesis. 

If V(e n fi) = for any n, we replace fi. If we can find a // so that V(e n fi') ^ for some n, 
we are done. Otherwise, we have V(e n fi) = for any n, /1, and we have i = j = by Q4.1.3 ). 



Then we choose /1, which may not be an eigenvalue of s, so that V([i) 7^ and repeat the 
above argument. (This is possible since we may assume V 7^ 0.) We have Im B^DV (e n ° fi) = 
and the data B is defined on the smaller subspace V V(e n °fi) as above. □ 

5. Hecke correspondence and induction of quiver varieties 

5.1. Hecke correspondence. Take dimension vectors w, v 1 , v 2 such that v 2 = v 1 + 
Choose collections of vector spaces W, V 1 , V 2 , with dimVT = w, dimV™ = v a . 

Let us consider the product ^(v^w) x 9Jt(v 2 ,w). We denote by (resp. V£) the vector 
bundle Vk Kl Oot(v 2 ,w) (resp. OgjKV.w) V&). A point in OJ^v^w) x 9Jt(v 2 , w) is denoted by 
([.B 1 , i 1 , j 1 ], [B 2 ,i 2 ,j 2 ]). We regard B a , i a , j a (a = 1,2) as homomorphisms between tautologi- 
cal bundles. 

We define a three-term sequence of vector bundles over OJ^v^w) x 9Jl(v 2 , w) by 
(5.1.1) L(y x , V 2 ) qEfy 1 , V 2 ) © qL(W, V 2 ) © gL(K 1 , W) q 2 L{V 1 , V 2 ) © q 2 0, 
where 

a(0 = (^-^ 1 )©(-^ 1 )©J 2 ^ 
t(C © a © b) = (sB 2 C + eCB 1 + i 2 b + aj 1 ) © (tr(z x &) + tr(aj 2 )) . 

This is a complex, that is to = 0, thanks to the equation eBB+ij = and tr(i 1 j 2 ^) = tr(^i 1 j 2 ). 
Moreover, it is an equivariant complex with respect to the G w x C*-action. 



By f|5], 5.2], er is injective and r is surjective. Hence the quotient Kerr/ Im a is a G w x C* 



equivariant vector bundle. Let us define an equivariant section s of Kerr/Ima by 
(5.1.2) s = (0 © (-i 2 ) © j 1 ) mod Imcr, 
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where r(s) = follows from eBB + ij =0 and tr(B 1 B 1 ) = tr(B 2 B 2 ) = 0. The point 
([5 1 ,i 1 , < 7 1 ], [B 2 ,i 2 ,j 2 ]) is contained in the zero locus Z(s) of s if and only if there exists 
£ G LfV 1 , V 2 ) such that 

(5.1.3) £B l = B% & l =i\ f=j% 

Moreover, Ker£ is zero by the stability condition for B 2 . Hence Im£ is a subspace of V 2 with 
dimension v 1 which is B 2 -invariant and contains Imi 2 . Moreover, such £ is unique if we fix 
representatives (-B 1 ,? 1 , j 1 ) and (B 2 ,i 2 ,j 2 ). Hence we have an isomorphism between Z(s) and 
the variety of all pairs (B,i,j) and S (modulo G v 2-action) such that 

(a) (B,i,j) G /x~ 1 (0) is stable, and 

(b) S is a 5-invariant subspace containing the image of % with dimS* = v 1 = v 2 — a^. 

Definition 5.1.4. We call Z(s) the Hecke correspondence, and denote it by *}3fc(v 2 ,w). It is 
a G' w x C* -invariant closed subvariety. 

Introducing a connection V on Kerr/Ima, we consider the differential 

Vs : Tn7t(v\ w) © T97l(v 2 , w) -> Ker r/ Im a 



of the section s. Its restriction to Z(s) = ^Pfc(v 2 ,w) is independent of the connection. By [45 
5.7], The differential Vs is surjective over <p fc (v 2 ,w). Hence, <p fc (v 2 , w) is nonsingular. 
By the definition, the quotient V k 2 /V 1 defines a line bundle over *Pfc(v 2 ,w). 

5.2. Hecke correspondence and fixed point subvariety. Let A be as in §[|and let Wl(p) 
be as in §fO] for p G Hom(A, G v ). 

Let us consider the intersection (9Jt(w) A x Wl(w) A ) n *p fc (v 2 , w). It decomposes as 

(m(w) A x m(w) A ) n<p fc (v 2 ,w) = [_\ (^(p 1 ) x m( P 2 )) n<p fc (v 2 ,w). 

pv 2 

Take a point ([S 1 , i 1 , j 1 }, [B 2 ,i 2 ,j 2 ]) G (JHf/) 1 ) x 9Jt(p 2 )) n ^(v 2 , w). Then we have 

a*(B>,?,?)=fr(a)- 1 ■ (B*>,i*>,f) a G A, (p = 1,2), 
and there exists £ G L(V Al , V 2 ) such that 

^ = 5 2 £, ^=* 2 , 

By the uniqueness of £, we must have p 2 (a)£ = £p 1 (a), that is £ : V 1 — > "K 2 is A-equivariant. 
Since £ is injective, V 1 can be considered as A-submodule of V 2 . 

If V 1 = 0V Al (A), V 2 = 0y 2 (A) are the weight decomposition, then there exists A such 
that 

(a) V^(A) -^V 2 (\) is an isomorphism if A ^ Ao or I ^ k, 

(b) ^(Ao) —*Vk(\i) is a codimension 1 embedding. 

5.3. We introduce a generalization of the Hecke correspondence. Let us define Spj^ (v, w) as 
(5.3.1) ^i n) (v,w) d = {(B,i,j,S) | G M(v,w), 5cFas below}/G v , 

(a) efi-\0Y, 

(b) 5" is a 5-invariant subspace containing the image of % with dimS* = v — nct^. 
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For n = 1, it is nothing but ^(v, w). We consider ^p^(v, w) as a closed sub-variety of 
3Jl(v — nctk, w) x 3Jl(v, w) by setting 



(i? 1 , i 1 , J 1 ) d =' the restriction of (B,i,j) to 5, 

(£V,/) = (B,i,j). 

We have a vector bundle of rank n defined by V k 2 /V k l . 

We shall show that Spjj. (v, w) is nonsingular later (see the proof of Lemma |11.2.3|) 



5.4. Induction. We recall some results in |45|, §4]. Let Qkiy, w) the middle cohomology of 
the complex (|2.9.1| ), i.e., 



Q k (\,w) d = KerT k /lma k . 
We introduce the following subsets of 3Jl(v,w) (cf. @ 12.2]): 



9Jlfc;n(v,w) d = { [B,i,j] G*m(v,w) 



(5.4.1) 



codimy fe Im r k = n 



k:<n' 



v,w) =' (J 9Jt fe;m (v, w), 9Jt fc; > n (v,w) =' (J 0Jt fe ; m (v,w). 



m>n 



Since 97tfc ; < n (v, w) is an open subset of 9Jt(v, w), 9Jtfc ;n (v, w) is a locally closed subvariety. 
The restriction of Qfc(v,w) to 97tfc ;n (v, w) is a G w x C*-equivariant vector bundle of rank 
(hk, w — v) + n, where we used Convention p. 1.4 . 
Replacing by Imr^, we have a natural map 



(5.4.2) 



p: Tl k . n {-v, w) -> 9Jl fc;0 (v - w) 



Note that the projection tt ( [2.3.4 ) factors through p. In particular, the fiber of 7r is preserved 
under p. 

Proposition 5.4.3. Let G(n, Qfc(v — na^, w) |jnt fc . ( v -na fc ,w)) £/ie Grassmann bundle of n- 
planes in the vector bundle obtained by restricting Qk{v — notk, w) to OJtfc ; o(v — nctk, w). T/ien 
we /mve t/ie following diagram: 



G(n,Q k (v - na k ,w) 



|9ttfc;o(v-na fc ,w), 



9ttfc ; „(v, w) 



^ ) (v,w)n(OT(v-na fc ,w) x 0Jt fc; < n (v,w)) 



pi 



9#/c;o(v - na fc , w) 



9?Wv - na k ,w) 



9ttfc ; o(v - nafc,w), 



where n is the natural projection, p\ and p2 are restrictions of the projections to the first 
and second factors. The kernel of the natural surjective homomorphism p*Qk{v ~ na k , w) — > 
Qk{v, w) is isomorphic to the tautological vector bundle of the Grassmann bundle of the first 
row, and also to the the restriction of the vector bundle V k /V k over ^3^ (v, w) in the third 
row. 



Proof. The proof is essentially contained in [[|5, 4.5]. See also Proposition |5.5.2| for a similar 
result. □ 
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5.5. Induction for fixed point subvarieties. We consider the analogue of the results in 



the previous subsection for fixed point subvariety 9Jt(p). Let us use notation as in §4.1| , and 
suppose that A is the Zariski closure of a semisimple element a = (s,e) G G w x C*. 
Let Qk,\(p) be the middle cohomology of the complex C* A (p) in (|4.1.5| ), i.e., 



Qk,\(p) d = Kerr fciA /Imcx fci . 



Let 



(5.5.1) 



2Kkj(n A )(p) 



dcf. 



[B,i,j]efXft( P ) 



codimy fc ( A ) Imr feA = n x for each A 



Replacing V k (X) by Imry, we have a natural map 

P A : m k . {nx) {p)^m m (p'), 

where p' : A — > G v r (v' = v — ^2n x a k ) is the homomorphism obtained from p: A — > G v by 
replacing Vfc(A) by its codimension n x subspace. Its conjugacy class is independent of the 
choice of the subspace. This map is nothing but the restriction of p in the previous subsection. 



For each A, let G(n\, Qk,q- 2 x(p')\ 



*;(0) 



(P'). 



denote the Grassmann bundle of nA-planes in the 



vector bundle obtained by restricting Qk, q - 2 x(p') to %Jlk;(o)(p')- Let 



l[G(n x ,Q ktq -* x (p')\ 



MO) 



be their fiber product over 9Jlfc ; (o)(p') 

We have the following analogue of Proposition |5.4.3| : 



Proposition 5.5.2. Suppose that e 2 ^ 1. We have the following diagram: 



}^G(n A ,g fcig -2 A (p , )|OT fc;(0) (p')) — ^ ^fc;(o)(p') 



Wlk;(n x )(p) 



m kM (p'), 



where it is the natural projection. For each X, the kernel of the natural surjective homomor- 
phism {p A )*Qk,q- 2 x(p') ~^ Qk, q - 2 x(p) is isomorphic to the tautological vector bundle of the 
Grassmann bundle. Moreover, we have 



(5.5.3) 
(5.5.4) 



n\ > max (0, — rank C* A (p)) 
dim97t fc;(nA )(p) = dim 9Jt(p) - (rankC7* A (p) + n x ) ■ 



(Here rank of a complex means the alternating sum of dimensions of cohomology groups.) 

Proof. We have a surjective homomorphism (p A )*Qk,q- 2 x(p') Qk, q - 2 x(p) of codimension n x 
over Mfe ; ( nA )(p). This gives a morphism from Mk-j nx )(p) to the fiber product of Grassmann 
bundles. By a straightforward modification of the arguments in 4.5], one can show that 
it is an isomorphism. The detail is left to the reader. The assumption e 2 ^ 1 is used to 
distinguish Q k X and Qk, q - 2 x- 
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Let us prove the remaining part (|5.5.3|) , (|5.5.4j ). First note that 
rankQ feig -2 A (p')| anfc;(o)(p0 = rankC' j(? _ 2A (p') 

= rankC' i(? _ 2A (p) + n x + n q -2 X . 
Since we have an n A -subspace in Qk,q- 2 \(p')\<m k . i0) (p'), we must have 

n q -2 X + rankC* g _ 2A > 0. 

Replacing q~ 2 X by A, we get (|5.5.3|) . 
Moreover, we have 

dim9Jl fc;(riA )(p) = dim9Jl fe;( o)(p') + 2jn A (rankC* g - 2A (p) + n q -2 X ) . 

A 

On the other hand, the dimension formula (|4.1.6|) implies 

dim9Jt(p) - dimOJt(p') = /^x (rank C' A (p) + rankC* j(? - 2A (p) + n x + n q -i x ) . 

A 

Since Tl k .^(p') is an open subset of 9Jt(p'), we get (|5.5.4|) . □ 
Note that the inequality (|5.5.3 ) implies that 

n x (rank C' A (p) + n x ) > 
and the equality holds if and only if 

n x = max (0, — rank C* A (p)) . 



In particular, we have the following analog of [45 , 4.6]. 
Corollary 5.5.5. Suppose e 2 ^ 1. On a nonempty open subset 9Jl(p), we have 

codimy fc(A) Imr M = max (0, - rankC* A (p)) 
for each A. And the complement is a proper subvariety ofDJl(p). 

As an application of this induction, we prove the following: 

Theorem 5.5.6. Assume that e is not a root of unity and there is at most one edge joining 
two vertices of I. Then 27l(p) is connected if it is a nonempty set. 

Proof. We prove the assertion by induction on dim\^, dimW 7 . (The result is trivial when 
V = W = 0.) 

We first make a reduction to the case when 

(5.5.7) rankC* A (p) < for some k, A. 

Fix a p G Hom(v4, C*) and consider 

n d = max {n \ Vk{q n p) ^ or Wk{q n p) ^ for some k G /} . 

Since e is not a root of unity, we have g™p 7^ q m p, for m 7^ n. Hence the above n Q is well-defined. 

Suppose W k (q n °p) 7^ 0. By ( [4.1.3| ) and the choice of n , we have Im j k n W k (q n °p) = {0}. 
Let us replace W k {q n °p) by 0. Namely we change (restriction of i k ) : W k (q no p) — > V k (q na ^ 1 ^) 
to and all other data are unchanged. The equation p(_B,i,j) = and the stability condition 
are preserved by the replacement. Thus we have a morphism 
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where SDt'(p) is a fixed point subvariety of £DT(v,w') obtained by the replacement. (This 
notation will not be used elsewhere. The data w is fixed elsewhere.) 

Conversely, we can put any homomorphism H4(g n °/i) — > Vfc(g n °~V) to get a point in VJt(p) 
starting from a point in 9Jt'(p). This shows that 9Ct(p) is the total space of the vector bundle 
Rom(Wk(q n °i^),Vk(q no ~ 1 fi)) over VJl'(p), where Wk(q n °p) is considered as a trivial bundle. In 
particular, 9Jt(p) is (nonempty and) connected if and only if VJt(p') is so. By the induction 
hypothesis, OJl(p') is connected and we are done. 

Thus we may assume Vk(q n °p) ^ 0. Then C^o^p) consists of the last term by the choice of 
n . (Note m(h) = under the assumption that there is at most one edge joining two vertices 
of I.) Hence we have ( p.5.7 ) with A = q n °p. 



Now let us prove the connectedness of 3Jl(p) under (|5.5.7| ). By Corollary |5.5.5| , we have 

dim9Jlfc ; („ A )(p) < dimOJt(p) 

unless n\ = max (0, — rankG* A (p)) for each A. Hence it is enough to prove the connectedness 
of 2%;(n°)G°) for n° x = max (0, -rankC* A (p)). 

Let us consider the map p A : Wt k .( n o^(p) — > Wlk t (o){p') ■ By ( |5.5.7| ), dim V becomes smaller for 
97tfc ; (o)(p')- Hence Wl(p') is connected by the induction hypothesis. Again by Corollary |5.5.5| , 
9^fc;(o)(p') is also connected. Since p A is a fiber product of Grassmann bundles, Wl k .( n o^(p) is 
connected. □ 

6. EQUIVARIANT A-THEORY 

In this section, we review the equivariant A-theory of a quasi-projective variety with a group 
action. See fl3|, Chapter 5] for further details. 

6.1. Definitions. Let X be a quasi-projective variety over C. Suppose that a linear algebraic 
group G acts algebraically on X. Let K (X) be the Grothendieck group of the abelian category 
of G-equivariant coherent sheaves on X. It is a module over R(G), the representation ring of 
G. 

A class in K G (X) represented by a G-equivariant sheaf E will be denoted by [E], or simply 
by E if there is no fear of confusion. 

The trivial line bundle of rank 1, i.e., the structure sheaf, is denoted by Ox- If the underlying 
space is clear, we simply write O. 

Let Kq(X) be the Grothendieck group of the abelian category of G-equivariant algebraic 
vector bundles on X. This is also an i?(G)-module. The tensor product <S> defines a structure 
of an i?(G)-algebra on Kq(X). Also, K G (X) has a structure of a AQ(A)-module by the tensor 
product: 

(6.1.1) K% (X) x K G (X) 3 ({El [F]) ^[E®F}e K G (X). 

Suppose that Y is a G-invariant closed subvariety of X and let U = X\Y be the complement. 
Two inclusions 

Y ^X J- U. 

induce an exact sequence 

(6-1.2) K G (Y) K G (X) K G (U) ► 0, 

where z* is given by [E] \— > [i*E], and j* is given by [E] i— > [E\u]- (See |p3| .) 

Suppose that Y is a G-invariant closed subvariety of X and that X is nonsingular. Let 
K G (X; Y) be the Grothendieck group of the derived category of G-equivariant complexes E* 
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of algebraic vector bundles over X, which are exact outside Y (see [f|, §1]). We have a natural 
homomorphism K G (X; Y) — > K G (Y) by setting 

[£-]~^(-l)%r #*(£«)]. 

i 

Here H l (E') is the ith cohomology sheaf of E', which is a G-equivariant coherent sheaf on 
X which are supported on Y. If 3 Y is the defining ideal of Y, we have 3y ■ H l (E') = for 
sufficiently large N. Then 

gr H\E m ) =■ 3 j Y ■ H\E')/3 J Y +1 ■ H\E*) 

3 

is a sheaf on Y, and defines an element in K G (Y). Conversely if a G-equivariant coherent 
sheaf F on Y is given, we can take a resolution by a finite G-equivariant complex of algebraic 
vector bundles: 

-> E~ n -> _E 1_n -> ► £° -> i # F -> 0, 

where i: K — > X denote the inclusion. (See p~3| , 5.1.28].) This shows that the homomorphism 
K G (X; Y) — > K G {Y) is an isomorphism. This relative X-group K G (X; Y) was not used in ||l"3f 
explicitly, but many operations were defined by using it implicitly. When Y = X, K G (X; X) 
is isomorphic to Kq(X). In particular, we have an isomorphism Kq(X) = K G (X) if X is 
nonsingular. 

We shall also use equivariant topological K- homology K G p (X). There are several approaches 
for the definition, but we take one in |54], 5.3]. There is a comparison map 

K G (X) - K G p (X) 

which satisfies obvious functorial properties. 

Occasionally, we also consider the higher equivariant topological f^-homology group K G top (X). 
(See 0, 5.3] again.) In this circumstance, K G (X) may be written as K G top (X). But we do 
not use higher equivariant algebraic K-homology Kf (X). 

Suppose that Y is a G-invariant closed subvariety of X and let U = X\Y be the complement. 
Two inclusions 

Y ^X J- U. 

induce a natural exact hexagon 

^o G to P (^) ^o G top (^) ^ K G top (U) 

(6.1.3) | 

^i G top (^) ^— K G top (X) ^— K G top (Y), 
for suitably defined i*, j*. 

6.2. Operations on X-theory of vector bundles. If E is a G-equivariant vector bundle, 
its rank and dual vector bundle will be denoted by rank E and E* respectively. 
We extend rank and * to operations on Kq(X): 

rank: K%(X) -> IT^ X \ * : K° G (X) -> K%(X), 

where vr (X) is the set of the connected components of X. Note that the rank of a vector 
bundle may not be a constant, when X has several connected components. But we assume 
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X is connected in this subsection for simplicity. In general, operators below can be defined 
component- wisely. 

If L is a G-equivariant line bundle, we define L® r = (L*)®( _r ) for r < 0. Thus we have 

L ®r g L ®s = L ®(r+s) for r> s e Z _ 

If E is a vector bundle, we define 

rank E 

det E d = f\™ nkE E, =■ Yl ut KE. 

8=0 

These operations can be extended to K G (X) of G-equivariant algebraic vector bundles: 

det: K° G (X) -> X°(X), A„: - N ® 

This is well-defined since we have det F = det i£ ® det G, A«-^ = A«-^ ® f° r an exac t 
sequence ^ E — > F — > G — > 0. 
Note the formula 

/\ u E = u^ kE det E/\ 1/u E* 

for a vector bundle E. Using this formula, we expand /\ U E into the Laurent expansion also at 
u = oo: 



u 



- rank E 



(det E)*/\ U E G [O x } + K° G (X)®u- l Z[[u- 1 }}. 



6.3. Tor-product, (cf. ||, 1.3], [0, 5.2.11]) Let X be a nonsingular quasi-projective variety 
with a G-action. Let Yx, Y 2 C X are G-invariant closed subvariety of X. Suppose that E' 
(resp. E*) is a G-equivariant complex of vector bundles over X which is exact outside Y 1 (resp. 
Y 2 ). Then we can construct a complex 



E\®Et^ E{®E 

p+q=k p+q=k+l 



with suitably defined differentials from the double complex El®E*. It is exact outside YiHY^. 
This construction defines an i?(G)-bilinear pairing 



K G (X; Y 1 ) x K G (X; Y 2 ) -> X G (X; ^ n Y 2 ). 

Since we assume X is nonsingular, we have K G (X;Yi) = K G {Y X ), K G (X;Y 2 ) = K G (Y 2 ), 
K G (X; Yi n Y 2 ) = if G (Yi n Y 2 ). Thus we also have an R(G) -bilinear pairing 

K G (Yi) x X G (Y 2 ) -> K G (Y\ n Y 2 ). 
We denote these operations by • ®\ ■. (It is denoted by ® in ||13|| .) 

Lemma 6.3.1 ([13, 5.4.10], Lemma 1]). Let Y 1; Y 2 C X be nonsingular G-subvarieties 

dcf 

wrf/i conormal bundles T Yl X , Ty 2 X . Suppose that Y —' Y 1 C\ Y 2 is nonsingular and TYjJy n 
TZ 2 \ Y = TY , where |y means the restriction to Y . Then for any E\ G K G {Yi) = K G (Yi), 
E 2 G K%{Y 2 ) = K G (Y 2 ), we have 

Et ®i e 2 = J2(-iy/\*N ® Eiiy ® E 2 | y g #S(y) = X G (Y), 

w/iere N d = 7£ X| y n T* 2 X|y. 
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6.4. Pull-back with support, (cf. [|, 1.2], |E| 5.2.5]) Let /: Y -> X be a G-equivariant 
morphism between nonsingular G-varieties. Suppose that X' and y are G-invariant closed 
subvarieties of X and Y respectively satisfying f~ 1 (X') C Y' . Then the pull-back 

E* ^ /*£?• 

induces a homomorphism K G (X; X') — > X G (y; K'). Via isomorphisms X G (X') = X G (X; X'), 
X G (F') ^ K G (Y;Y'), we get a homomorphism K G (X') -> X G (y'). Note that this depends 
on the ambient spaces X, y. 

Let /: Y — > X as above. Suppose that X{,X2 C X, Y(,Y^ C y are G-invariant closed 
subvarieties such that f~ 1 (X' a ) C 1^ for a = 1, 2. Then we have 

(6.4.1) f*(E 1 ® L X E 2 ) = rm ®^ f*(E 2 ) 

for E a G K G {X' a ) (a = 1,2). 

6.5. Pushforward. Let /: X — > y be a proper G-equivariant morphism between G-varieties 
(not necessarily nonsingular). Then we have a pushforward homomorphism /*: X G (X) — > 
K G (Y) defined by 

UE] d ^-j2(-mR i f*E]. 

Suppose further that X and Y are nonsingular. If X' C X, y C Y are G-invariant closed 
subvarieties, we have the following projection formula ( fl~3| , 5.3.13]): 

(6.5.1) ME ® L X f*F) = f.E ®^FeK G (f(X') n V') 

for £ G X G (X'), F G X G (y'). 

6.6. Chow group and homology group. Let H*(X, Z) = ® fe iffc(X, Z) be the integral 
Borel-Moore homology of X. Let A*(X) = ® fe A&(X) be the Chow group of X. We have a 
cycle map 

A,(X) -> #*(X,Z), 

which has certain functorial properties (see Chapter 19]). 

If y is a closed subvariety of X and U = X \ Y is its complement, then we have exact 
sequences which are analogue of (|6.1.2j ), ( |6.1.3|) : 



(6.6.1) A k {Y) ±> A k {X) U A k {U) -> 0, 

(6.6.2) >H k (Y,Z)^ H k (X, Z) ^ # fe (£/, Z) ^ ff fc _i(y, Z) -> • • • . 

We have operations on A*(X) and if*(X, Z) which are analogue of those in § |6.3| , §6.4j , § |6.5| . 
(Sec 0.) 

In the next section, we prove results for X-homology and Chow group in parallel arguments. 
It is the reason why we avoid higher algebraic X-homology. There is no analogue for the Chow 
group. 
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7. FREENESS 



7.1. Properties (S),(T),(T"). Following JT^, p9|, we say that an algebraic variety A has 
property (S) if 

(a) H odd (X, Z) = and H even (X, Z) is a free abelian group. 

(b) The cycle map A*(X) — > if even (A, Z) is an isomorphism. 

Similarly, we say X has property (T) if 

(a) i^i itop (X) = and K top (X) = K 0jtop (X) is a free abelian group. 

(b) The comparison map K(X) —> K top (X) is an isomorphism. 

Suppose that X is a closed subvariety of a nonsingular variety M. We have a diagram (see 
1) 

X(A)®Q ► A*(A)®Q 



X top (A)®Q ► # cven (A,Q), 

where the horizontal arrows are local Chern character homomorphisms in algebraic and topo- 
logical X-homologies respectively, the left vertical arrow is a comparison map, the right vertical 



arrow is the cycle map. It is known that the upper horizontal arrow is an isomorphism ( p9 
15.2.16]). Thus the composite K(X) <g> Q — > H even (X, Q) is an isomorphism if X has property 
(S). 

Assume that X is nonsingular and projective. We define the bilinear pairing K(X) <8> 
K(X) -> Z by 

(7.1.1) F®F' ^p*(F® L x F'), 

where p is the canonical map from X to the point. 

We say that X has property (T") if X has property (T) and the pairing ( |7.1.1| ) is perfect. 
(In |59|], this property is called (5").) 



Let G be a linear algebraic group. Let X be an algebraic variety with a G-action. We say 
that X has property (Tq) if 

(a) K^ top (X) = and Kg p (X) = K^ top (X) is a free ^ G -module, 

(b) The natural map K G (X) — > (X) is an isomorphism. 

(c) For a closed algebraic subgroup H C G, iJ-equivariant i^-theories satisfy the above 
properties (a), (b), and the natural homomorphism K G (X) ®r(g) R{H) — > K H (X) is 
an isomorphism. 

Suppose further that X is smooth and projective. By the same formula as ( |7.1.1|) , we have a 
bilinear pairing K G (X) ®K G (X) — > R(G). We say that X /ias property (T' G ) if X has property 
(Tg) and this pairing is perfect. 

A finite partition of a variety A into locally closed subvarieties is said to be an a-partition if 
the subvarieties in the partition can be indexed X±, . . . , X n in such a way that Ai U A2 U • • • U Aj 



is closed in A for % = 1, . . . , k. The following is proved in [14, Lemma 1.8]. 



Lemma 7.1.2. If X has an a-partition into pieces which have property (S), then X has 
property (S). 



The proof is based on exact sequences ( |6.6.1| ),( |6.6.2| ) in homology groups and Chow groups. 



Since we have corresponding exact sequences ( |6.1.2j ),( |6.1.3| ) in the A-theory, we have the 
following. 
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Lemma 7.1.3. Suppose that an algebraic variety X has an action of a linear algebraic group 
G. If X has an a-partition into G-invariant locally closed subvarieties which have property 
(Tq), then X has property (Tq). 



Lemma 7.1.4. Let ix: E — > X be a G-equivariant fiber bundle with affine spaces as fibers. 
Suppose that tt is locally a trivial G-equivariant vector bundle, i.e. a product of base and a 
vector space with a linear G-action. If X has property (Tq) (resp. {S)), then E also has 
property (T G ) (resp. (S)). 

Proof. We first show that tt* : K G (X) — > K G (E) is surjective. Choose a closed subvariety Y 
of X so that E is a trivial G-bundle over U — X \ Y . There is a diagram 



K G (Y) 



K 



G i 
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K G (X) 



K (E) 



K G (U) 



'G , 
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- l (u)) 







0. 



with exact rows by ( |6.1.2| ). By a diagram chase it suffices to prove the surjectivity for the 
restrictions of E to U and to Y. By repeating the process on Y, it suffices to prove it for the 



case E is a trivial G-equivariant bundle. By Thorn isomorphism |53], 4.1] ir* is an isomorphism 
if E is a G-equivariant bundle. Thus we prove the assertion. 

Let us repeat the same argument for rr* : K G top (X) — > K G top (E) and tt* : K G top (X) — > 
K G t (E) by replacing (|6.1.2|) by ( |6.1.3| ). By five lemma both tt* are isomorphisms. In partic- 
ular, we have K G top (E) = K G top (X) = by assumption. 

Consider the diagram 



K G {X) 



KgJX) 



K (E) 



K G ^(E), 



top\ / top^ 

where the vertical arrows are comparison maps. The left vertical arrow is an isomorphism by 
assumption. Thus the right vertical arrow is also an isomorphism by the commutativity of the 
diagram and what we just proved above. The condition (c) for (Tq) can be checked in the 
same way, and E has property (T^). 

The property (S) can be checked in the same way. □ 



Lemma 7.1.5. Let X be a nonsingular quasi-projective variety with G x C* -action with a 
Kdhler metric g such that 

(a) g is complete, 

(b) g is invariant under the maximal compact subgroup of G x C* ; 

(c) there exists a moment map f associated with the Kdhler metric g and the S 1 -action (the 
maximal compact subgroup of the second factor), and it is proper. 

Let 

L d = {x E X | lim t.x exists}. 

t — >oo 

// the fixed point set X c * has property (Tgxc*) (resp. (S)), then both X and L have property 
(T G xc*) (resp. (S)). 
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Furthermore, the bilinear pairing 
(7.1.6) K GxC \X) x K GxC '(L) 3 (F, F') \ — > p*(F ® x F') G R(G x C*) 

is nondegenerate if X has property {Tq xC »). Similar intersection pairing between A*(X) and 
A*(L) is nondegenerate if X c * has property (S). Here p is the canonical map from X to the 
point. 

Proof. By |2|, 2.2] the moment map / is a Bott-Morse function, and critical manifolds are the 
fixed point X c * . Let Fx, F 2 , ... be the components of X c *. By 0, §3], stable and unstable 
manifolds for the gradient flow of — / coincide with (±)-attracting sets of Bialynicki-Birula 
decomposition 0: 

S k = { x e X \ limt • x G .Ffc}, Uj, = {x G X | lim t ■ x G Fk}. 

These are invariant under the G-action since the G-action commutes with the C*-action. 

Note that results in are stated for compact manifolds, but the argument can be modified 
to our setting. A difference is that [J k Uk = L is not X unless X is compact. On the other 
hand, \J k Sk is X since / is proper. 

As in ||, we can introduce an ordering on the index set {k} of components of X such that 
X = [J Sk is an a-partition and L — (J Uf, is an a-partition with respect to the reversed order. 

By ( see a l so @j f° r analytic arguments), the maps 

Sk 3 x i— > limt • x G Fk, [/iSih lim t ■ x G F k 

are fiber bundles with affine spaces as fibers. Furthermore, Sk (resp. Uk) is locally isomorphic 
to a G x C*-equivariant vector bundle by the proof. Thus Sk and Uk have properties (S) and 
(TgxC*) by Lemma [T.1.4| . Hence X and L have properties (S) and (T GxC .) by Lemmas [7.1.21 , 

By the argument in |39|, 1.7, 2.5], the pairing Q7.1.6Q can be identified with a pairing 



of the form 



Q)K GxC *(F k ) x 0if GxC *(F fc ) - i?(G x C* 



\ k k J k>k' 



for some pairing ( , ) fe>fc / : K GxC * (F k ) x K GxC * (Fj.) — > i?(G x C*) such that ( , ) fc)fc is the pairing 
Q7.1.1]) for X = Fk. Since ( , ^ is nondegenerate for all fc by the assumption, ([7.1.6|) is also 
nondegenerate. 

The proof of the statement for A* (X), A*(L) is similar. One uses the fact that the intersec- 
tion pairing A*(Fk) x A*(Fk) — > Z is nondegenerate under property (S 1 ). □ 

7.2. Decomposition of the diagonal. 

Proposition 7.2.1 (cf. ||16|,[jl3\ 5.6.1]). Let X be a nonsingular projective variety. 

(1) Let Oax be the structure sheaf of the diagonal and [Oax] the corresponding element in 
K(X x X). Assume that 

(7.2.2) [Oax] — X^ oti IEI ^ 

i 

holds for some oti, G K(X). Then X has property (T"). 
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(2) Let G be a linear algebraic group. Suppose that X has G-action and that (|7.2.2| ) holds 
in K G (X x X) for some ati, G K G (X). Then X has property (T G ). 

(3) Let [AX] be the class of the diagonal in A(X x X). Assume that 

(7.2.3) [AX] = Y J P>iU P * 2 b l 

i 

holds for some a i} \ G A{X). Then X has property (S). 

Proof. Let p a :lxl-*l denote the projection to the ath factor (a = 1,2). Let A be the 
diagonal embedding X — ► X x X. Then we have [Oax] = A* [Ox]- Hence 

Pi* {P* 2 F ® L XxX [O ax ]) = p u (p* 2 F ® L XxX A*[O x ]) 

= pi*A* (A*p 2 F ® x [O x ]) (by the projection formula) 
= F® X [O x ] (pi o A = p 2 o A = id x ) 

= F 

If we substitute ( |7.2.2|) into the above, we get 

(7.2.4) F = J2pi* (P*2F®xxxPlai®xxxP*2pi) = ^(FAK 

i i 

In particular, K(X) is spanned by Oj's. 

If mF = for some m G Z \ {0}, then = (mF, /%) = m(F, (3j). Hence we have (F, /%) = 0. 
The above equality ( [7.2.4Q implies F — 0. This means that K(X) is torsion-free. Thus we 
could assume a^s are linearly independent in ( |7.2.2 ). Under this assumption, {ctj} is a basis 
of K(X), and (|7.2.4j) implies that {$} is the dual basis. 

If we perform the same computation in X 0i t op (X) © Ki ttop (X), we get the same result. In 
particular, {ai} is a basis of K 0itop (X) © /fi )top (X). However, aci, Pi are in K 0itop (X), thus 
we have i"Ci it0 p(X) = 0. We also have K(X) — > K otop (X) is an isomorphism. Thus X has 
property (T'). 

If X has G-action and (|7.2.2p holds in the equivariant X-group, we do the same calculation 
in the equivariant X-groups. Then the same argument shows that X has property (T G ). 
The assertion for Chow groups and homology groups can be proved in the same way. □ 



7.3. Diagonal of the quiver variety. Let us recall the decomposition of the diagonal of the 
quiver variety defined in Sect. 6]. In this section, we fix dimension vectors v, w and use 
the notation 971 instead of 97t(v,w). 

Let us consider the product 97T x 97T. We denote by V k x (resp. V k 2 ) the vector bundle V k Kl 0<xn 
(resp. O m MV k ). A point in 97T x 97t is denoted by ([B\ i\ j 1 ], [B 2 , i 2 , j 2 ]). We regard B a , i a , 
j a (a = 1,2) as homomorphisms between tautological bundles. 

We consider the following G w x C*-equivariant complex of vector bundles over 97t x 971: 

(7.3.1) L{V\V 2 ) qE{V\V 2 ) ® qL{W,V 2 ) ® qL{V\W) q 2 L(V\V 2 ), 

where 

t(C © a © b) d = ( £ 5 2 C + eCB 1 + i 2 b + aj 1 ). 
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It was shown that a is injective and r is surjective (cf. [ fl5| , 5.2]). Thus Kerr/ Ima is an 
equivariant vector bundle. We define an equivariant section s of Kerr/ Ima by 

s d = (0 © {-i 2 ) © j 1 ) mod Ima. 

Then ([B 1 , i 1 , j 1 }, [B 2 ,i 2 ,j 2 ]) is contained in the zero locus Z(s) of s if and only if there exists 
£ G LfV 1 , V 2 ) such that 

Moreover £ is an isomorphism by the stability condition. Hence Z(s) is equal to the diagonal 
A97t. If V is a connection on Kerr/ Ima, the differential Vs: T(97t x 971) — > Kerr/ Ima is 
surjective on Z(s) = A97t (cf. [[I5|, 5.7]). In particular, we have an exact sequence 

-> A max (Ker r/Ima)*^ ► (Ker r/ Im a)* -> £> OTxOT -> Am -> 0. 

In i^ GwXC *(nJl x 371), Kerr/ Ima is equal to the alternating sum of terms of ( [7.3.11 ) which 
has a form J^o;, Kl $ for some a;j,/3j G if GwXC *(97t). Hence 371 satisfies the conditions of 
Proposition [7.2.1| except the projectivity. Unfortunately, the projectivity is essential in the 
proof of Proposition |7.2.1| . (We could not define (pi)* otherwise.) Thus Proposition |7.2.1| is 
not directly applicable to 371. In order to get rid of this difficulty, we consider the fixed point 
set 37t c * with respect to the C*-action. 

By a technical reason, we need to use a C*-action, which is different from (|2.7.2|) . Let C* 
act on M by 

(7.3.2) B h ^ tB h , i i — ► ti, j ^ tj for t G C*. 

This induces a C*-action on 371 and 37lo which commutes with the previous G w x C*-action. 
(If the adjacency matrix satisfies < 1 for any k,l G /, then the new C*-action coincides 
with the old one.) The tautological bundles Vjj., become C*-equivariant vector bundles as 
before. 

We consider the fixed point set 37t c *. [B, G 371 is a fixed point if and only if there exists 
a homomorphism p : C* — > G v such that 

to(B,i,j)=p(t)- 1 -(B,i,j) 

as in §4.1| . Here o denotes the new C*-action. We decompose the fixed point set 37T C * according 
to the conjugacy class of p: 

37t c * = |j37l[p]. 
Lemma 7.3.3. 37i[p] is a nonsingular projective variety. 

Proof. Since 971 [p] is a union of connected components (possibly single component) of the fixed 
point set of the C*-action on a nonsingular variety 971, 971 [p] is nonsingular. 

Suppose that [B,i,j] G 97l is a fixed point of the C*-action. It means that (tB,ti,tj) lies 
in the closed orbit G ■ (B, But (tB, ti, tj) converges to as t — > 0. Hence the closed orbit 
must be {0}. Since n: 371 — > 37t is equivariant, 97i c * is contained in 7r _1 (0). In particular, 
97t[p] is projective. □ 

This lemma is not true for the original C*-action. 

We restrict the complex (|7.3.1|) to 971 [p] x97t[p]. Then fibers of V 1 and V 2 become C*-modules 
and hence we can take the C*-fixed part of ( [7.3. 1| ): 

L(V\V 2 ) C * ^ (qE(V\V 2 ) © qL(W,V 2 ) © qh(V l ,W)f* ^ (q 2 L(V\ V 2 )) c \ 
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where a c * (resp. r c *) is the restriction of a (resp. r) to the C*-fixed part. Then o~ c * is 
injective and r c is surjective, and Ker r c * / Im a c is a vector bundle which is the C*-fixed 
part of Ker r / Im a . 

The section s takes values in Kerr c */ Imcr c * = (Kerr/ Imcr) c *. Considering it as a section 
of Ker a c * / Im r c * , we denote it by s c *. The zero locus Z(s c *) is Z{s) fl (971 [p] x 97t[p]) which 
is the diagonal A97t[p] of 97t[p] x 97t[p]. Furthermore, the differential Vs c * : T(Wl[p] x 9%]) -> 
(Kerr/Imcr) c * is surjective on Z(s c *) = A97t[p]. 

Our original G w x C*-action (defined in §2.7| ) commutes with the new C*-action. Thus 97t[p] 
has an induced G w x C*-action. By the construction, Kerr c */ Im cr c * is a G w x C*-equivariant 
vector bundle, and s € * is an equivariant section. 

Proposition 7.3.4. 971 [p] has properties (S) and (Tg xC »). Moreover, 971 [p] connected. 

Proof. Let C7aotc[p] be the structure sheaf of the diagonal considered as a sheaf on 971 [p] x 971 [p]. 
By the above argument, the Koszul complex of s c * gives a resolution of 0a<x%>] : 

_ A max (Kerr c 7lma c *)* (Ker r c */ Ima c ')* -> O ot[p]xOTW -> O aot[p] - 0, 

where max = rank Ker <t c * / Im r c . Thus we have the following equality in the Grothendieck 
group K G - xCt (m[p} x 97t[p]) 

[0Ad = A-i[(Kerr c 7lma c *n. 
Since <r c * is injective and r c * is surjective, we have 

[Kerr c 7l m( T C *] 

= - [L(y\ V 2 ) c *] + [(gE^ 1 , V 2 ) ®qL(W, V 2 ) ®qL{V\ W))f*] - [(q 2 L{V\ V 2 )f*\. 

Each factor of the right hand side can be written in the form J7 a « ^ A f° r some c^, A G 
K wX (97l[p]). For example, the first factor is equal to 

^ 1 .V J ) c, = 0L(V 1 H,V J (m)) l 

m 

where I^ a (m) is the weight space of V a , i.e., 

V a (m) = {v eV a \tov = t m v}. 
The remaining factors have similar description. Thus by Proposition |7.2. 1| , 971 [p] has property 

Moreover, the above shows that K GwXC * (97t[p]) is generated by exterior powers of Vk(m), 
Wk(m) and its duals (as an R(G W x C*)-algebra). Note that these bundles have constant rank 
on 97t[p]. If 971 [p] have components Mi, M 2 , . . . , the structure sheaf of Mi (extended to 97T[p] 
by setting outside) cannot be represented by Vk(m), Wk(m). This contradiction shows that 
97T[p] is connected. 

The assertion for Chow groups can be proved exactly in the same way. By the above 
argument, the fundamental class [A97t[p]] is the top Chern class of Ker r c */ Im/ , which can 
be represented as YliiV*i a i U Pzh for some a i; 6« G A(X). □ 



QUIVER VARIETIES AND QUANTUM AFFINE ALGEBRAS 



39 



Theorem 7.3.5. 9Jt and £ have properties (S) and (Tb w xC*)- Moreover, the bilinear pairing 

K G - xC *(Tl) x K G ™ xC \£) 3 {F,F')^p*(F ®^F r ) e i?(G w x C*) 

is nondegenerate. Similar pairing between A* (971) and A* (£) is also nondegenerate. Here p is 
the canonical map from 97t to the point. 



Proof. We apply Lemma |7.1.5| . By j|4|, 2.8], the metric on 971 defined in § |2.4j is complete. By 



the construction, it is invariant under x S 1 , where K w = Y[ U(W&) is the maximal compact 
subgroup of C7 W . (Note that the hyper-Kahler structure is not invariant under the S^-action, 
but the metric is invariant.) The moment map for the S^-actions is given by 




This is a proper function on 971. Thus Lemma |7.1.5| is applicable. Note that we have £ = {x G 



971 | lim t.x exists} as in E3, 5.8]. (Though our C*-action is different from one in [PL the 

t^oo 

same proof works.) □ 

7.4. Fixed point subvariety. Let A be an abelian reductive subgroup of G w x C* as in §(|. 
Let 97T 4 and £ A be the fixed point set in 971 and £ respectively. Exactly as in the previous 
subsection, we have the following generalization Theorem [7.3.5| . 

Theorem 7.4.1. 97t A and £ A have properties (T) and(S). Moreover, the bilinear pairing 

K(M A ) x K{Z A ) 3 (F, F') i ► p*(F F') e Z 

is nondegenerate. Similar pairing between A*(Wl A ) and A*(£ A ) is also nondegenerate. Here p 
is the canonical map from 97t A to the point. 

7.5. Connectedness of 97T(v, w). Let us consider a natural homomorphism 
(7.5.1) R(G W x C* x G v ) -> A^ GwXC *(97t), 

which sends representations to bundles associated with tautological bundles. If we can apply 



Proposition [7.2. 1] to 971, then this homomorphism is surjective. Unfortunately we can not apply 



Proposition |7.2.1| since 971 is not projective. However, it seems reasonable to conjecture that 



the homomorphism ( |7.5.1| ) is surjective. In particular, it implies that 971 is connected as in the 



proof of Proposition 7.3.4| . This was stated in [53, 6.2]. But the proof contains a gap since the 



function ||si|| may not be proper in general. 

8. Convolution 

Let Xi, X2, X3 be a nonsingular quasi-projective variety, and write p a b~. X\ x X2 x X3 — > 
X a x X b for the projection ((a, b) = (1, 2), (2, 3), (1, 3)). 

Suppose Z 12 (resp. Z23) is a closed subvariety of X\ x X 2 (resp. X 2 x X 3 ) such that the 
restriction of the projection pi 3 : pf 2 1 (Zi 2 ) Hp^^) — > X\ x X 3 is proper. Let Z\ 2 o Z 23 = 
P13 {PuiZn) H p^ 3 1 (Z 2 3)) . We can define the convolution product *: K(Z\ 2 ) ® K(Z 23 ) — > 
K(Zi 2 o Z 23 ) by 

K l2 * K 23 A ^ p l3 * (p* 12 K 12 ® L X1XX2XX3 p* 23 K 23 ) for K l2 e K(Z 12 ), K 23 e K(Z 23 ). 

Note that the convolution product depends on the ambient spaces X\, X 2 and X 3 . When 
we want to specify them, we say the convolution product relative to X\, X 2 , X 3 . 
In this section, we study what happens when Xi, X 2 , X 3 are replaced by 
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(a) submanifolds Si, S 2 , S 3 of Xi, X 2 , X 3 , 

(b) principal G-bundles Pi, P 2 , P 3 over Xi, X 2 , X 3 . 

Although we work on the non-equivariant i^-theory, the results extend to the case of the 
equivariant i^-theory, the Borel-Moore homology group, or any other reasonable theory in the 
straightforward way. 

8.1. Before studying the above problem, we recall the following lemma which will be used 
several times. 

Lemma 8.1.1. In the above setting, we further assume that X\ = X 2 and Z\ 2 = Image Ax i; 
where Ax 1 is the diagonal embedding X\ — > X\ x X 2 . Then we have 

(A Xl )*[E) * K 23 = p* 2 [E] ® K 23 

for a vector bundle E over X\, where p 2 : X 2 x X3 — > X 2 = X\ is the projection, and ® in the 
right hand side is the tensor product Q6.1.1|) between K°(Z 23 ) and K(Z 23 ). 

The proof is obvious from the definition, and omitted. 

8.2. Restriction of the convolution to submanifolds. Suppose we have nonsingular 
closed submanifolds Si, S 2 , S3 of Xi, X 2 , X 3 such that 

(8.2.1) (S 1 x x 2 ) n Z 12 c Si x S 2 , (S 2 x X 3 ) n Z 23 cS 2 x S 3 . 
By this assumption, we have 

(8.2.2) (Si x X 3 ) n (Z 12 o Z 23 ) c Si x S 3 . 

Let Z[ 2 (resp. Z 23 ) be the intersection (Si x S 2 )nZ 12 (resp. (S 2 x S 3 )nZ 23 ). By ( |8.2.2| ), we have 
Z[ 2 o Z 23 = (Si x X 3 ) fl (Z 12 o Z 23 ). We have the convolution product *': K(Z' 12 ) <g> K(Z 23 ) — > 
K(Z[ 2 o Z 23 ) relative to Si, S 2 , S 3 : 

K' 12 *' K' 23 = p' l3jf (p'i 2 K[ 2 ®s lxS2xSa p 23 K' 23 ) , 

where p' ab is the projection Si x S 2 x S3 — > x 

We want to relate two convolution products * and *' via pull-back homomorphisms. For 
this purpose, we consider the inclusion % a x SAx h : S a x Xf, — > X a x Xb, where i a is the inclusion 
S a X a ((a, 6) = (1, 2), (2, 3), (1, 3)). By ( |8.2.1| ), we have a pull-back homomorphism 

K(Z 12 ) 2* K(Xi x X 2 ; Z X2 ) (nXldx2) *) x X 2 ; Z 12 n Si x X 2 ) = K(Z[ 2 ). 

Similarly, we have 

K(Z 23 ) ► K(Z 23 ), K(Z 12 o Z 23 ) ► K(Z 12 o Z 23 ). 

Proposition 8.2.3. For K X2 e K(Z X2 ),K 23 e K(Z 23 ), we have 

(8.2.4) (h x id Xs )*(K 12 * K 23 ) = ((ii x idx 2 )*^i 2 ) *' ((i 2 x idx 3 )*^ 23 ) • 

Namely, the following diagram commutes: 

K(Zi 2 )®K(Z 23 ) — U if(Z 12 o2 23 ) 



(iiXid X2 )*(gi(j2Xid X3 )* 



(iixidx 3 )* 



K(^ 2 )®^ 3 ) K(Z( 2 oZ 23 ). 
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Example 8.2.5. Suppose Xi = X 2 , Si = S 2 and Z 12 = Image A Xl , where A Xl is the diagonal 
embedding X 1 — > Xi x X 2 . Then the above assumption Si x X 2 fl Z u C S\ x S 2 is satisfied, 
and we have Z' 12 = Image A g 1 , where A g 1 is the diagonal embedding Si — > Si x S 2 . If E is a 



vector bundle over X±, we have (zi x idx 2 )*(^x 1 )*[E] = ( A g 1 )*[i*E] by the base change JT3 
5.3.15]. By Lemma [B.l.l| , we have 

(A Xl UE]*K 23 =p* 2 [E}®K 23 , 

{A Sl )*\i*E) *' (i 2 x id X3 )*K 23 = p 2 *i*i[E] <g> (z 2 x idx 3 )*^23, 



where ^i^x^^^,^ S2 x I 3 ^ 5 2 are the projections. Note 

{i 2 xidx 3 )*{p* 2 [E]®K 23 ) 



v '*i*[E\®{i 2 xid X3 )*K 23 

(i 2 x idx 3 )*P* 2 [E] <8> (i 2 x id X3 )*K 23 



by ( p. 4.1 ). Hence we have ( |8.2.4j ) in this case. 

Proof of Proposition 8. 2. 3j . In order to relate * relative to Xi, X 2 , X 3 and *' relative to Si, 
S 2 , S 3 , we replace X a by S a factor by factor. 

Step 1. First we want to replace X\ by Si. We consider the following fiber square: 

S x xX 2 x X 3 h XixX 2 x X 3 



Pis 

SixX 3 



il xidx, 



P13 

Xi x X 3 , 



where p" 3 is the projection. We have 

(ll X id X3 )*(Ki 2 * K 23 ) = (l! X id X3 )*Pl3* (p^l2 ® Xl xX 2 xX 3 P23^2 3 ) 

(8.2.6) = p'; 3 ,(n x id X2 x id X[i Y (p* 12 K X2 ® Xl xx 2 xx 3 p 2 3^2 3 ) 

= P13* (O'l x id x 2 x id X3 )*p*i 2 Ki 2 ®s 1 xx 2 xx 3 0'i x id x 2 x id X3 )*p 23 K 23 ) , 

where we have used the base change ( Hl3|, 5.3.15]) in the second equality and (|6.4.1|) in the third 
equality. If p'{ 2 : Si x X 2 x X 3 — ► Si x X 2 denotes the projection, we have pi 2 o (ii x idx 2 x idx 3 ) = 
(ii x idx 2 ) P\2- Hence we get 

{ii x id X2 x id X3 )*p*i 2 Ki 2 = p'(*(ii x id X2 )*Ki 2 . 

Similarly, we have 

(i! x id X2 x id X3 )*p 23 K 23 = p' 2 %K 23 , 
where p 23 : Si x X 2 x X 3 —> X 2 x X 3 is the projection. Substituting this into ( |8.2.6j ), we obtain 

(8.2.7) (ii x id X3 y(Ki 2 * K 23 ) = p'[ 3if (p'H{ii x idx 2 )*Ki 2 ®£ lxMs pgJfcs) • 



Step 2. Next we replace X 2 by S 2 . By Q8.2.1]) , we have a homomorphism 

(id 5l xi 2 )*: K(Z[ 2 ) = K(Si x S 2 ; Z[ 2 ) - K(Si x X 2 ; Z[ 2 ) = K(Z[ 2 ), 
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which is nothing but the identity operator. We will consider (ii x id X2 )*Ki 2 £ K(Z' 12 ) as an 
element of K(Si x S 2 ] Z' 12 ) or x X 2 ; Z[ 2 ) interchangely. We consider the fiber square 



5i x S 2 x X 3 

id Sl xi 2 xidx 3 

Si X X 2 X X 3 



Pl2 



Pia 



* 5i x S 2 

idgj x« 2 

5i x X 2 , 



where p' 12 is the projection. By base change JL3], 5.3.15], we get 



p£(ii x id X2 )*K 12 = pia( id Si x^)*(«i x id X2 )*K 12 = (id 5l xi 2 x id^)*?^ («i x id X2 )*^i 2 - 
By the projection formula ( |6.5.1| ), we get 

p'l*{ii x id X2 )*K 12 ® L SlxX2XX3 p'£K 23 

= (id 5l XZ 2 X idx 3 )* {Pl2*(il X idx 2 )*^12 ®S 1 xS 2 xX 3 (ids a Xi 2 X idxjV^s) • 

Substituting this into ( |8.2.7|) , we have 

(zi x id Xa )*{K 12 * K 23 ) 

(8.2.8) = K 3 *(id 5l xi 2 x id*,), (p'^ih x id X2 )*K 12 ®£ lx52X x 3 (id 5l xz 2 x id x ,)*p'£K 23 ) 

= p'L {Pn(ii x idx 2 )*^i2 ®& xSaxXa x idx 3 )*K 23 ) 

where p' 13 : Si x 5 2 x X 3 — > Si x X 3 , p 23 : Si x S 2 x X 3 — ► S 2 x X 3 are the projections, and we 
have used p'{ 3 = p'{ 3 o (idgj xi 2 x idx 3 ) and p 23 o (id Sl xi 2 x idx 3 ) = (h x idx 3 ) P 23 - 
Step 3. We finally replace X 3 by 5*3. By ( |8.2.1| ), we have a homomorphism 

(id 52 xz 3 )*: K{Z' 23 ) = K(S 2 x S 3 ; Z' 23 ) - X(S 2 x X 3 ; Z 23 ) = K(Z 23 ), 

which is nothing but the identity operator. We consider the fiber square 

p'23 



Si X S 2 X S 3 
id Sl x ids 2 xi 3 

Si x 5 2 x X 3 



S 2 x S 3 

ids 2 xi 3 

S 2 x X 3 . 



P 23 



By base change O, 5.3.15], we get 



p' 2 ' 3 *(i 2 x id X3 )*K 23 = p 23 *(ids 2 xi 3 )*(i 2 x id Xs )*K 23 = (id Sl x id 5a xi 3 )^p' 2 %(i 2 x id X3 )*if 23 . 
Substituting this into (|8.2.8|) , we obtain 

{i x x id X3 )*(ir 12 *ir 23 ) 
= PiL W?(*i x id x 2 )*^i2 ®5 lX 5 2 xx 3 (id* x id 52 xz 3 )*p 2 * 3 (z 2 x idx 3 )*^2 3 ) 
= Pu*(id Sl x id 52 xi 3 ), ((id Sl x id 5a xi 3 y P 'l'*(i 1 x id X2 )*iT 12 ®i ix52 x5 3 P&(*2 x id X3 )*fT 23 ) 

= (id 5l Xj 3 ) t p' 13t (p* (ii X idx 2 )*^12 ®i lX 5 2 x5 3 P&(*2 X id X3 )*iT 23 ) 

where we have used (|6.5.1|) in the second equality and p" 3 o (ids 1 x id,s 2 x« 3 ) = (id^ xi 3 ) op' 13 , 
p'/ 2 o (id^j x ids 2 xi 3 ) = p' l2 in the third equality. Finally, by ( |8.2.2 ), the homomorphism 
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(id Sl xi 3 ) # is nothing but the identity operator K(Z' 12 o Z 23 ) — > K(Z' 12 o Z' 23 ). Thus we have 
the assertion. □ 

8.3. Convolution and principal bundles. Let G be a linear algebraic group and suppose 
that we have principal G-bundles 7r a : P a —>■ X a over X a for a = 1, 2, 3. Consider the restriction 
of the principal G-bundle n a x idx 6 : P a x X b — ► X a x X b to Z ab for (a, 6) = (1, 2), (2, 3). Then 
the pullback homomorphism gives a canonical isomorphism 

(8.3.1) (7r a x id Xb )*: K(Z ab ) ^ K G ((n a x id x J-% 6 ). 
Similarly we have an isomorphism 

(8.3.2) (tt! x id Xa )*: tf(Z 12 o Z 23 ) ^ K G {{^ x id Xa )- 1 (Z 12 o Z 23 )). 

Let G act on P a x p, diagonally. We assume that there exists a closed G-invariant subvariety 
Z' ab of P a x P b such that 

the restriction of idp, X7i b : P a x P b — > P a x to Z' h is proper, and 

(8 3 3) 

(id Pa X7T 6 )(Z^) = (7T a X idxJ^Zafc 

for (a, 6) = (1,2), (2, 3). 

Let be the projection Pi x P 2 x P 3 — > P a x P 6 . Since the restriction of the projection 
p' 13 : p'^i^'u) ( ~'P23 1 (-^23) ~~ *■ Pi x ^3 i s proper, we have the convolution product *': K G (Z' 12 ) ® 
i^(Z 23 ) - K G (Z( 2 o Z 23 ) by 

K[ 2 *' K 23 ^ p' 13# (?/*i^ 2 (S^xftx* p 2 * 3 ^ 23 ) for K' 12 G X G (^ 2 ), K 23 G K G (Z' 23 ). 

We want to compare this convolution product with that on KiZyi) ® K(Z 23 ). 

By (Q, we have (id Pa xtt 6 )^ G ^ G ((id Pa xtt 6 )(^)) = ^ G ((7r a x id^)" 1 ^). Via 
( 8.3.1] ), we define 



(8.3.4) K ab ^ ((vr a x id^J*)' 1 (id Pa X7T b )*K' ab G K{Z ab ). 

Thus we can consider the convolution product K\ 2 * K 2 3. 

By the construction, we have (idp x X7r 3 )(Z{ 2 o Z 23 ) = (711 x idx 3 ) -1 (-Zi2 ° Z 23 ). Combining 
with (|8.3.2|) , we have 

((tt! x idx,)*)- 1 (idp, X7r 3 )*(i^ 2 *' K' 23 ) G K(Z 12 o Z 23 ). 
Proposition 8.3.5. In the above setup, we have 

(8.3.6) (TTi X id* 3 )*(K 12 * K 23 ) = (id Pl X7T 3 )*(i^ 2 *' if 23 ). 

Namely the following diagram commutes: 

K G {Z[ 2 )®K G {Z' 23 ) K G {Z[ 2 oZ' 23 ) 



K(Z 12 ) ® K(Z 23 ) — U K(Z 12 oZ 23 ), 
where the left vertical arrow is 

((tti x idxj*)" 1 ( id Pi X7r 2)* ® ((vr 2 x idx 3 )*) _1 (id Pa X7r 3 ) H 
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and the right vertical arrow is 



((tti x idx 3 )*) 1 (id Pl xtt 3 



Example 8.3.7. Suppose X\ = X 2 , Pi = P 2 and Z12 = Image A^, where Ax 1 is the diagonal 
embedding X\ — > X\ x X 2 . If we take Z[ 2 = Image Ap 1; where Ap 1 is the diagonal embedding 



Pi — > P x x P 2 , the assumption ( |8.3.3|) is satisfied. In fact, the restriction of id Pl xir 2 to Z{ 2 
is an isomorphism. Take a vector bundle E and consider X i2 = *[-£/]• By the isomor- 
phism K(Xi) K G (Pi), we can define i^ 2 = Ap^vr^P]. Then both (idp 1 X7r 2 )*PJ{ 2 and 

(7Ti x idx 2 )*Ki2 is A'JP] where A': Pi — > (idp 1 X7r 2 )Ap 1 = (m x idxJ^A^ is the natural 
isomorphism. Hence (|8.3.4j) holds for K12 and K' l2 . By Lemma 8.1.1 , we have 



(A Xl )*[E] * K 23 = p 2 [E] ® K 23 , 
(A Pl ),KP] *' K' 23 = p 2 *n*[E] K' 23 , 



where p 2 ■ X 2 x X 3 — > X 2 , p 2 : P 2 x X 3 — > P 2 are the projections. We can directly check ( |8.3.6| ) 
in this case. 



Proof of Proposition 8. 3. 3j . As in the proof of Proposition B.2.3 , we replace X a by P a factor by 
factor. 

Step 1. First we replace X± by Pi. Consider the following fiber square: 

7ri xidx x idx q 

Pi x X 2 x X 3 h X 1 x X 2 x X 3 



p'{ 3 
PixX 3 



P13 



wixidx. 



(8.3.8) 



where p'/ 3 is the projection. By base change [13, 5.3.15] and ( |6.4.1| ), we have 

(7Tl X idx 3 )*(^12 * K 23 ) = (7Ti X idx 3 )*Pl3* (p^12 ®i lX X 2 xX 3 P23^2 3 ) 

= Pi3*0"i x id x 2 x idx 3 )* (^2-^12 ®i lX x 2 xx 3 £23^23) 
= P13* (Oi x id x 2 x idx 3 )*P* 12 K 12 ®p iX x 2 xx 3 Oi x id Xa x id^)*^^) 
= K3* (pi'2^1 x idx 2 )*^i2 ®p ixM3 , 

where p'[ 2 : Pi x X 2 x X 3 — > P x x X 2 and p 23 : Pi x X 2 x X 3 — > X 2 x X 3 are projections. 
Step 2. Consider the fiber square 



Pi x P 2 x X 3 - 

idp 1 X7r 2 xidx 3 

Pi x X 2 x X 3 - 

where p'" 2 is the projection. By base change [J13J, 5.3.15], we have 

(id Pl xvr 2 x id X3 ) *pT 2 K[ 2 = p" 2 (id Pl xn 2 )*K[ 2 = jfefa x id X2 )*Xi 2 , 



Pi x P 2 

idp 1 X7r 2 

-> Pi x X 2 , 
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where we have used ( |3.3.4|) for (a, b) = (1,2). Substituting this into (|8.3.8| ), we get 
(tti x idx 3 )*(K 12 * K 23 ) 

(8.3.9) = K 3 * ((idft xtt 2 x idxJrfgK'u ®tx 2 xi 3 pT 3 K 23 ) 

= Pi3*( i dp 1 X7T 2 x id Xa )* {p" 2 K[ 2 <xp 2 xx 3 (idft xtt 2 x id Xa )*p'£K w ) 

where we have used ( |3.5.1|) in the second equality. Let p 23 '■ Pi X P2 x X 3 — > P 2 x X 3 be the 
projection. By p 23 (id Pl X7r 2 x idx 3 ) = (vr 2 x idx 3 ) °P 23 , we have 

(id Pl xvr 2 x id X3 )V 2 , 3* = Pnfa x id X3 )*. 

We also have 

K 3 *( id Pi xtt 2 x idx 3 )* =A, 
where p i3 : P x x P 2 x X 3 — ► Pi x X 3 is the projection. Substituting these two equalities into 
flO^l), we get 

(8.3.10) (tti x id X3 )*(^i2 * K 23 ) = p'H (p'£K[ 2 ® L PlxPMi jC(tt 2 x id^)*^) ■ 
Step 3. Consider the fiber square 

Pi x P 2 x P 3 P 2 x P 3 

idpj X idp 2 X7T3 

Pi x P 2 x X 3 
By base change 5.3.15], we have 



idp 2 X7T3 



P23 



P 2 x X 3 . 



(id Pl X idp 2 X7T 3 )*P23^23 = P23*( id P 2 X7T 3 )*K 23 = P 23 *(vr 2 X idx 3 )*^: 



23; 



where we have used (|8.3.4 ) for (a, b) = (2, 3) in the second equality. Substituting this into 



8.3.101), we have 



□ 



(tti x idx 3 )*{K 12 * ^23) 
= P?3* (p'£K'vi ®p iX p 2 xx 3 (idft x id P2 X7r 3 )»p 2 *3^ 3 ) 
= PizMpi x idp 2 xtt 3 ), ((id Pl x id P2 x<ir 3 )*p'£K[ 2 ^ lxP2X p 3 P 23 ^ 23 ) 
By p% o (id Pl x idp 2 X7r 3 ) = (id Pl X7r 3 ) o p' 13 and p'" 2 o (id Pl x id Pa X7r 3 ) = p' 12 , we get 

(7Ti X idx 3 )*(^12 * ^23 ) = (ldp x X7T 3 )» o4 (Pi* 2 i^ 2 ®P lX P 2 xP 3 P23^2 3 ) ■ 

This proves our assertion. 

9. A homomorphism U 9 (Lg) -> ir Gw><c *(Z(w)) ®z[ M -i] Q(g) 
9.1. Let us define an analogue of the Steinberg variety Z(v 1 , v 2 ;w) by 
(9.1.1) {(a; 1 , x 2 ) e ^(v 1 , w) x 9Jt(v 2 , w) | n(x l ) = n(x 2 )}. 

Here tt^x 1 ) = tt(x 2 ) means that ^(x 1 ) is equal to tt(x 2 ) if we regard both as elements of 
9Jt (oo, w) by (p.5.4|) . This is a closed subvariety of SO^v 1 , w) x 9H(v 2 , w). 

The map py 3 : p\ 2 [Z{y x , v 2 ; w)) fl p 23 (Z(y 2 , v 3 ; w)) — > SD^v 1 , w) x 9Jt(v 3 , w) is proper and 
its image is contained in Z(v 1 , v 3 ; w). Hence we can define the convolution product on the 
equivariant i^-theory: 

^G w xC* (^( v l ; v 2- w )) g, ^GwXC (z(v 2 ; y 3. w)) ^ K G w xC* (^(v 1 , V 3 ; w )). 
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Let nlv 2 K GmXC * (Ziy 1 , v 2 ; w)) be the subspace of Yl v i v 2 K GmXC * (^(v 1 , v 2 ; w)) consisting 
elements (F v i v 2) such that 

(1) for fixed v 1 , F v i v 2 = for all but finitely many choices of v 2 , 

(2) for fixed v 2 , -F v i. v 2 = for all but finitely many choices of v . 

The convolution product * is well-defined on Y[ v i v 2 K GmXC * (Z^ 1 , v 2 ; w)). When the under- 
lying graph is of type ADE, 9Jt(v, w) is empty for all but finitely many choices of v, so FJ' is 
nothing but the direct product FJ. 

Let Z(w) denote the disjoint union | | i v2 Z(v 1 , v 2 ; w). When we write K G ™ xC (Z(w)), we 

mean FJ^ v2 K G ™ xC * (^(v 1 , v 2 ; w)) as convention. 

The second projection G w x C* — > C* induces a homomorphism R(C*) — > R(G W x C*). 
Thus R(G W x C*) is an i?(C*)-algebra. Moreover, R(C*) is isomorphic to Z[g, q~ l ] where q m 
corresponds to L{m) in ( |2.8.ip . Thus K G ™ xC (Z(w)) is a Z[g, g _1 ]-algebra. 

The aim of this section and the next two sections is to define the homomorphism from 
U^Ljj) into K G ™ xC * (Z(w)) ®z[ qs -i] Q(q)- We first define the map on generators of U g (Lg), 
and then check the defining relation. 

9.2. First we want to define the image of q h , h k)jn . 

Let C*(v,w) be the G w x C*-equivariant complex over 9Jt(v,w) defined in (|2.9.1[). We 



consider C*(v,w) as an element of i^ GwXC *(9H(v, w)) by identifying it with the alternating 
sum 

-[q' 2 Vk)+ q" 1 (@[-(h k ,a l )] q V l ®W k ) - [V k ). 

The rank of the complex ( [2.9.1| ), as an element of i^ GwXC *(2Jt(v, w)) (see §6.2j ), is given by 
rankC*(v, w) = — ^^(a fc , a/) dim V/ + dim W k — 2 dim V k = (h k , w — v). 

Let A denote the diagonal embedding 9Jt(v,w) — > 9Jt(v, w) x 9Jt(v,w). 

/^E^^^w), 

V 

(9.2.1) PtV) E A * (A-i/.(C*(v, w))) + , 

V 



± 



where ( ) denotes the expansion at z = <x>, respectively. Note that 

,;.± rzl _ +h k JkM , , y rankC;(v,w)A / A-Vgg (gj ( V ' W ) ) 

1 } " 9 rf(g-^) V * V A- ff /,(cj(v,w)) 

9.3. Next we define the images of efc jr and /fc >r . They are given by line bundles over Hecke 
correspondences. 

Let v 1 , v 2 and *|}fc(v 2 ,w) as in §5.1| . By the definition, the quotient V k 2 /V k l defines a line 
bundle over *Pfc(v 2 , w). The generator e k ^ r is very roughly defined as the rth power of V^/V^, 
but we need a certain modification in order to have the correct commutation relation. 



QUIVER VARIETIES AND QUANTUM AFFINE ALGEBRAS 



47 



For the modification, we need to consider the following variants of C*(v, w): 
(9.3.1) C£(v,w) =' Cokera, Cf (v, w) d ^ V k [-1], 

where V k [— 1] means that we consider the complex consisting V k in degree 1 and for other 
degrees. Since a is injective, we have C*(v, w) = C'(y, w) + C^"(v, w) in K G ™ xC * (Wl(v, w)). 
We have the corresponding decomposition of the Cartan matrix C: 

C = C + C", where C =' C - I, C" =' I. 
We identify C (resp. C") with a map given by 

v = ^2 v k a k e (J) ^ Vfc (a fc - A k ) fresp. ^ t> k A k \ E P. 

We also need matrices Cq, given by 

Cfi d =' I - Aq, C% d =' I - Ajy, 

where Aq, Aq are as in (|2.1.1|) . We also identify them with maps 0Za^ — > P exactly as 
above. 

Let u> : SD^v-^w) x 9Jt(v 2 ,w) — > 9Jt(v 2 ,w) x QJt^v^w) be the exchange of factors. Let us 
denote uo (^(V + a k ,w)) C 9Jt(v 2 + a k ,w) x 9JT(v 2 , w) by ^ fc (v 2 , w). As on *p fe (v,w), we 
have a natural line bundle over <P fe (v 2 ,w). Let us denote it by V^/V*. 

Now we define the images of e kr , f kr by 



e k . 



(9 ' 3 ' 2) A, P — £(-l)<*.w-Cov»> [ i; ( g -V fc V^)^ +< ^' w - C ' v2> ® deter (v 2 , w) 

v 2 

where i: ^(v 2 ,w) — > Z{y 2 — a k ,v 2 ;w) and i~ : ^}^(v 2 ,w) — ► Z(v 2 + afc,v 2 ;w) are the 
inclusions. Hereafter, we may omit z* or i~, hoping that it makes no confusion. 

9.4. 

Theorem 9.4.1. The assignments ( EOlp , ( ^3~2|) de/i ne a homomorphism 
of Q(q)- algebras. 



We need to check the defining relations (|1.2.1|) ~( |1.2.10|) . We do not need to consider the rela- 



tions (|1.2.1| ),( |l.2.5|) because we are considering U g (Lg) instead of XJ g (g). The relations (|1.2.2|) , 
(|LT3p and ([1311 ) follow from Lemma FTT| and the fact that E®F = F®E. The remaining 
relations will be checked in the next two sections. 



10. Relations (I) 

10.1. Relation ( pL . 2.6| ) . Fix a vertex k G / and take v 1 , v 2 = v 1 + a k . Let i be the inclusion 
*P fc (v 2 ,w) — > Z(v 1 ,v 2 ;w) and let pi and p 2 be the projection *p fc (v 2 ,w) — > SD^v^w) and 
*P fc (v 2 ,w) — > 9Jt(v 2 ,w) respectively. 
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By Lemma |S.1.1| , we have 

A *A-v,(C7(v\w))*^ 



'10.1.1} 



E i(<i-% 2 My 



w 



*a* (A-i/,cr(v 2 ,w; 



-i 



A-i / ^(cr(v 1 ,w))®(A_ 1/ ^(Q-(v 2 ,w))) _1 ® E (g-V, 2 /^ 1 )^' 



We have the following equality in i^ GwXC *(*Pfc(v 2 , w)): 

v k l = v 2 -v 2 /v k K 

Hence we have 

A-i/^IC'r(v 1 ,w) ® (A-i/^r(v 2 ,w)) _1 = A-i/J<^)L (rtW) 

Substituting this into ( |10.1.1|) , we get 



A.A-iJcrcvSw))*^ 



i _ ^ 

n 



1 I t* 

zq 



q {h k ,ai)+l+2p w ^ - 1 

1 I ^* 



e (rtv^r- 

r=— oo 
oo 

E (^mT^ 

oo 

E Gr'm 1 )' 



*AJA-i/^'(v 2 ,w; 



it>' 



if jfe = Z, 



otherwise. 



This is equivalent to ( |1.2.6| ) for xf(w). The relation ( |1.2.6| ) for x t (w) can be proved in the 
same way. 



10.2. Relation (|1.2.7|) for k ^ I. Fix two vertices k ^ I. Let v 1 , v 2 , v 3 , v 4 be dimension 
vectors such that 

v 2 = v 1 + a k = v 3 + a u v 4 = v 1 - ai = v 3 - a k . 

We want to compute e ktr * fi jS and f] tS * e k>r in the component K G ™ xC (Z(v 1 , v 3 , w)). 
Let us consider the intersection 

ft^^vVjn^-^.w) (resp. p^fCv 2 , w) n P ^%(v 3 , w)) 

in OTO 1 , w) x 9Jt(v 2 , w) x 9Jt(v 3 , w) (resp. ^(v 1 , w) x 9Jt(v 4 , w) x 9Jt(v 3 , w)). On the inter- 
section, we have the inclusion of restrictions of tautological bundles 

V 1 C V 2 D V 3 (resp. V 1 D V 4 C V 3 ). 

Lemma 10.2.1. T7ie a&ove two intersections are transversal, and there is a G w xC* -equivariant 
isomorphism between them such that 

(a) it is the identity operators on the factor 9Jt(v 1 ,w) and 9Jt(v 3 ,w) ; 

(b) it induces isomorphisms V k 2 /V k l S V k 3 /V k 4 and Vf /If S VJ 1 /^ 4 . 



Proof. See [ER Lemmas 9.8, 9.9, 9.10 and their proofs] 



□ 
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Since the intersection is transversal, we have 

(10.2.2) e Kr * fi jS = (-lp h ^ 2 )+( h ^ c ^%^[C) 
where C is the following line bundle over Pj2?Pfc(v 2 , w) fl p^^^v 3 , w): 

Similarly, we have 

(10.2.3) f l>s * e k>r = (-l)^' w - c ^ 4 )-^' c ov 3 >^[/:'] 
where C is the following line bundle over ^~(v 2 , w) np^jifv^w): 

( g - 1 ^ 1 /VI 4 )® a+<fc,,w " C ' v4> ® (g-V fc V^ 4 ) 0r - <ftfc ' C '' v3> ®detL7r^w)*®detL7r(v 3 ,w)*. 
Let us compare ( |10.2.2| ) and ( |10.2.3| ). On ^^(v 2 , w) n ^^"(v 3 , w), we have 
detC(v 2 ,w) = detC(v 3 ,w) ® det ([-(«,, c^OT^Af )) 
= detC(v 3 ,w)®(g-^ 2 /^ 3 )^ K ' Qi) . 

On the other hand, we have 

det C;"(v 3 , w) = det C;"(v 4 , w) 

on Pi2^Pr( v2 > w ) ^ P23 1 ^Pfe( v3 ) w )- Hence under the isomorphism in Lemma 10.2.1 , we obtain 

C 

where we have used 

(10.2.4) (/i,, C'v 3 ) = (/!,, C'v 4 ) - a lk , (h k , C"v 2 ) = (/i fc , C"v 3 >. 
By 

(fy, C^V 3 ) = (h U C^V 4 ) - (An)lfc, (/ifc, CjyV 2 ) = (/l fe , CjyV 3 ) - (Ajy) fci , (A n ) ifc = (Ajy) W , 

we have 

(_l)-(ftfc,C n v 2 >+(fy,w-C n v 3 ) _ ^^(/iLW-CfivVCbCaV 3 ) 

Thus we have [efc, r , fi, s ] = 0. 

10.3. Relation (|1.2.9|) . We give the proof of ( |1.2.9|) for ± = +, in this subsection. The 



relation (|1.2.9| ) for ± = — can be proved in a similar way, and hence omitted. 
Fix two vertices k ^ I. Let v 1 , v 2 , v 3 , v 4 be dimension vectors such that 

v 2 = v 1 + otk, v 4 = v 1 + a h v 3 = v 2 + ai = v 4 + a fe = v 1 + a>k + a.\. 

We want to compute e^^ * and e/ jS * e^^ in the component K GvXC (Z(v 1 , v 3 , w)). 
Let us consider the intersection 

p^?P*(v 2 , w) n PiiViiv 3 , w) (resp. p^%(y\ w) n p 2 ^k(y\ w)) 

in gjt^.w) x 9Jt(v 2 ,w) x 9Jl(v 3 ,w) (resp. OJt^w) x 0Jt(v 4 ,w) x 9Jl(v 3 ,w)). 

Lemma 10.3.1. The above two intersections are transversal respectively. 
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Proof. The proof below is modelled on |45], 9.8, 9.9]. We give the proof for p 12 ^}fe(v 2 , w) fl 
p^^fv 3 , w). Then the same result for PuViiv 4 , w)np^ fc (v 3 , w) follows by k <-+ I, v 2 «-> v 4 . 
We consider the complex (|5.1.1|) for *Pfc(v 2 ,w) and *}3;(v 3 ,w): 

L(V\ V 2 ) ^ E(V\ V 2 ) © L(W, V 2 ) © L(V\ W) ^ L(V\ V 2 ) © O, 

23 23 

L(V 2 , V 3 ) ^ E(V 2 , V 3 ) © L(W, V 3 ) © L(V 2 , W) ^ L(V 2 , V 3 ) © O, 

where we put suffixes 12, 23 to distinguish endomorphisms. We have sections s 12 and s 23 of 
Ker T 12 /Imcr 12 and Kerr 23 /Imcr 23 respectively. 

Identifying these vector bundles and sections with those of pull-backs to Wliy 1 , w) x9Jt(v 2 , w) x 
9Jt(v 3 , w), we consider their zero locus Z(s 12 ) = ^3fc(v 2 , w)x9Jt(v 3 , w) and Z(s 23 ) = ^(v 1 , w)x 
^(v 3 ,w). 

As in the proof of f45| , 5.7], we consider the transpose of Vs 12 , Vs 23 via the symplectic form. 
Their sum gives a vector bundle endomorphism 

* ( Vs 12 ) + \Vs 22 ) : Ker V 12 / Im V 12 © Ker V 23 / Im V 23 

-> TWl(v l , w) © T!H(v 2 , w) © T0Jt(v 3 , w). 

It is enough to show that the kernel of *(Vs 12 ) + *(Vs 23 ) is zero at (a; 1 , a; 2 , x 3 ). 

Take representatives (B a ,i a ,j a ) of x a (a = 1,2,3). Then we have £ 12 , £ 23 which satisfy 
flgXg ) for {B a ,i a ,j a ). Suppose that 

(C 12 , a' 12 , b' 12 ) (mod Im V 12 ) © (C 23 , a' 23 , 6' 23 ) (mod ImV 23 ) 

lies in the kernel. Then there exist 7° G E(V a , V a ) (a = 1, 2, 3) such that 

• eC' 12 e 2 = 7 1 B l - B 1 7 1 , ( e £ 23 C" 23 = 7 3 B 3 - B 3 7 3 , 



(10.3.2) 



-a' 12 e 2 = -J 1 1\ { -a' 23 = -j 3 7 3 , 

-12 7/12 , 1./23 2 -2 



_ a '12 _ ^3^23 = _ j27 2_ 

Then we have 

5 3 £23(^12 _ ^1) _ ^23^12) = ^23(^12 _ ^ _ ^23^12) ^ 

J 3 (e 23 (7V 2 -^V)-7W 2 )=0. 

Hence we have 

(10.3.3) e 23 (7V 2 -e 1 V)-7 3 ft 12 = 

by the stability condition. 

Consider the equation (|10.3.3| ) at the vertex /. Since k ^ I, £f 2 is an isomorphism. Hence 
(|10.3.3| ) implies that Im£ 23 is invariant 7 s . Since Im£ 23 is a codimension 1 subspace, the 
induced map 7 s : V 3 / Im£ 23 — > V 3 / Im£ 23 is a scalar which we denote by A 23 . Moreover, there 
exists a homomorphism £ 23 : V 3 — > V 2 such that 

^,3 \23-j ^23^23 
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For another vertex V ^ I, £ 23 is an isomorphism, hence we can define ( 23 so that the same 
equation holds also for the vertex I'. Thus we have 

(10.3.4) 7 3 -A 23 id y 3=£ 23 C 23 . 
Substituting ( [L0.3.4D into (|10.3.2|) and using the injectivity of £ , we get 

'C' 23 = e{Q 2 ' i B 3 -B 2 Q 2 *), 

a /23 =J 3^23 C 23 + A 23 ^ 

6 /23 = (c 23 e 23 + a 23 id y2 )^ 2 . 

This means tha t (C 23 a' 23 , b' 23 )^T 23 (( 23 © A 23 ). 

Substituting (|10.3.4| ) into (|10.3.3|) and noticing £ 23 is injective, we obtain 

(10.3.5) (7 2 -(C 23 e 23 + A 23 id y2 ))e 12 = e 12 y. 

Thus Im £ 12 is invariant under 7 2 — (C 23 £ 23 + A 23 idy 2 ) . Arguing as above, we can find a constant 
A 12 and a homomorphism ( 12 : V 2 — > V 1 such that 

(10.3.6) 7 2 -(c 23 e 23 + A 23 id y2 )-A i2 id y2 = e 12 c 12 - 

Substituting this equation into ( |10.3.2| ), we get 

•C" 12 = e(C 12 J B 2 - J B 1 C 12 ), 
a' 12 =J 2 (« 12 + A 12 id v2 ), 
b' 12 = (C 12 ^ 12 + A 12 idyOi 1 . 
This means that (C 12 , a' 12 , b' 12 ) = V 12 (C 12 © A 12 ). Hence '(Vs 12 ) + *(Vs 23 ) is injective. □ 

Let us consider the variety Z^i (resp. Zik) of all pairs (B, G / u _1 (0) s and S C V 3 satisfying 
the followings: 

(a) S is a subspace with dim S = v 1 = v 3 — a fc — c^, 

(b) S is Instable, 

(c) Imi C S, 

(d) the induced homomorphism B h : V^/Sk — » V 3 / Si (resp. 5^: V 3 / Si — > V£ / Sk) is zero for 
/i with out(/i) = A;, in(/i) = Z. 

ThenZ^/G v 3 (resp. Z^/G^a) is isomorphic to ^^^(v 2 , w)np 23 1 ^(v 3 , w) (resp. Pi2^Pt,(v 2 , w)fl 
pj 3 ^Pit(v 3 , w)). The isomorphism is given by defining 

(I? 1 ,^ 1 , j 1 ) d =' the restriction of (B,i,j) to S 1 , 

(B 2 ,i 2 ,j 2 ) d = the restriction of (B,i,j) to S", 

^resp. (5 4 ,i 4 ,j 4 ) d =' the restriction of (B,i,j) to 5", J 

(I?V,j 3 ) d = (B.ij'), 
where 5" (resp. 5") is given by 

Q , def. J ^ m if m 7^ /, / „ def. ) V m if m 7^ k, 

™ ~ 1 C -f 7 reSP ' ™ _ 1 O -f 7 

I if m = I, y lofe it m — k, 

It is also clear that the restriction of pi$ to Zki/G v 3 (resp. Zik/G^) is an isomorphism onto 
its image. Hereafter, we identify Zki/G v 3 (resp. Z^jG^z) with the image. Then Zki/G v 3 
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and Zik/G v 3 are closed subvarieties of Z(v 1 ,v 3 ;w). Let i k \\ Z k i/G v 3 — > Z(v 1 ,v 3 ;w) (resp. 
ilk'. Zik/G v 3 — > Z(v 1 ,v 3 ; w)) denote the inclusion. 

The quotient V k /S k (resp. V 3 / Si) forms a line bundle over Z k i/G v 3 = Pi^tykiv 2 , w) fl 
p^^P^v 3 , w) (resp. Zi k /G v s = ^^^(v 2 , w) np23%(v 3 ,w) ). By the above consideration, 
efc, r * e ijS (resp. e M * e k>r ) is represented by 

(10.3.7) 

(-i)(^c^)+(hi,c^) iku \( q -i Vk y Sk )® r - {h >« c " v2) ® ( ? - 1 v; 3 /^) 0s - < ' li ' c " v3> 

<g> det C^(v 2 , w)* <g> det ^"(v 3 , w)< 

(_i)<'»«.c n v*>+<h fc) c n v3> ijfciii r( g -i^3 /s , j) ® a -<h J ,c»v*) ( ? -v fc 3 /^)^-^ fc - c " v3 > 

resp. 

<g> det C;'(v 4 , w)* <g> det C^(v 3 , w)* 

Note that we have 

(h k , C^v 2 ) + (/»,, Cjyv 3 ) = (h u C%v 4 > + C%v 3 > ± (a k , at), 

{h k , C"v 2 ) = (h k , CV), (/»,, C"v 3 > = (ft,, CV), 

(JU " J> ' lSj detC(v 2 , w) = detCt(v 3 , w) <g> (g- 1 ^ 3 /S',)® (a *' a,) , 

detC;*(v 4 ,w) = detCf(v 3 ,w) <g> (g" / S k )^ ak ' ai \ 

Set 6' = —(a k ,ai). We consider 

Bit 

out(/i)=fc,in(?i)=i 

as a section of the vector bundle q[b'] q }iom(V 3 / Si, V k / S k ) over Z k i/G v 3. Let us denote 
it by s^. Similarly © out (M =fc w^w -Bfr is a section (denoted by sj^) of the vector bundle 

#%Hom(V; 3 /^,lf /^) over Z lk /G v 3. 

Lemma 10.3.9. The section s k i (resp. si k ) is transversal to the zero section (if it vanishes 
somewhere) . 

Proof. Fix a subspace S C V 3 with dimS* = v 1 . Let P be the parabolic subgroup of G v 3 
consisting elements which preserve S. We also fix a complementary subspace T. Thus we have 
V 3 = S © T. We will check the assertion for s k i. The assertion for s ik follows if we exchange 
k and I. 

We consider 



M d ^{(B,y]eM(v» 



5(5) C S, ImicS, 

B h : V k 3 /S k -> VJ 3 /Si is for /i with out(/i) = fc, in(/i) = / 



It is a linear subspace of M(v 3 , w). Let fi: M — > L(V 3 , S 1 ) be the composition of the restriction 
of the moment map /x: M(v 3 ,w) — > L(\/ 3 , V 3 ) to M and the projection L(^ 3 , V 3 ) — > L(V 3 , 5). 
Let /z _1 (0) s denote the set of (B, i,j) e which is stable. It is preserved under the action 

of P and we have a G v 3-equivariant isomorphism 

G v a xpji-^oy^ZkL 
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Note that the L(V 3 , T)-part of the moment map /i vanishes on M thanks to the definition of 
M. 

The assertion follows if we check 

dfi@U: M — > L(V 3 , S) © q[b') q Hom(VJ 3 / Si, V k / Sk) 

is surjective at (B,i,j) G /I _1 (0) s . Here II: M — > q[b'] q Rom(V 3 /Si, V k 3 /S k ) is the natural 
projection. Thus it is enough to show that rf/j:Mfl Kerll — > L(V 3 , S) is surjective. 
Suppose that ( G L(5, V 3 ) is orthogonal to djl(M. fl Kerll), namely 

tr (e(5B B + B 5B)( + SijC + iSj () = 

for any (SB, 5i,5j) G M fl Ker II. Hence we have 

= j(e L(S, W), = BQ — (,B\s G L(S, V 3 ), 

where B\§ is the restriction of B to S 1 . Therefore the image of ( is invariant under B and 
contained in Ker j. By the stability condition, we have ( = 0. Thus we have proved the 
assertion. □ 

Let Z(ski) (resp. Z(si k )) be the zero locus of s k i (resp. si k ). By Lemma pL0.3.9| , we have the 
following exact sequence (Koszul complex) on Z k i/G v 3 (resp. Z^jG^z): 

- A max (#'], Hbrnflf/S,, V 3 /S k )y Hom(^, 

r6SP ' Z ifc /G v3 -> ^(-ifc) ^ 

Hence we have the following equality in K GwXC * (Z k i/G v s) (resp. i^ GwXC * (Z lk /G v s)): 

Oz( Skl) = A_Mb%Kom(V 3 /S l ,V 3 /S k )y 
(resp. O z(s;fc) = A- 1 (g[& / ],Hom(\4 3 /^,^ 3 /^))*). 

Both Z(ski) and Z(si k ) consist of all pairs (B,i,j) G /i _1 (0) s and S C 7 3 satisfying the 
followings 

(a) 5 is a subspace with dim 5* = v 1 = v 3 — a k — ai, 

(b) S is Instable, 

(c) Imi C S, 

(d) the induced homomorphism B : V/S — > V/S is zero, 

modulo the action of G v 3. In particular, we have Z(s k i) = Z(si k ). Hence we have 

iku [A_Mb%Kom(V 3 /S l ,V 3 /S k )y]=z lk * [A-i(d^] 9 Hom(^ 3 /5 fc ,^ 3 /^))*] . 
This implies 

Q3 im l{q- l V*/SkT r ®{q-%yS i r s ®A_ x {q^ 

= iik*{(q- l V*/S h r r ® {q^Vf/Sir ® A-Mb'} q ^m(V 3 /S k , V 3 / Si))*] 
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by the projection formula (|6.5.1| ). Multiplying this equality by z r w s and taking sum with 
respect to r and s, we get 



p=l r,s=—oo 
b' oo 

nci - i b '- 2p -) e [(9" i v?/ 5 *)® p ® (ff- 1 ^)**] 



P =i 



2 r w s 



z- r w~ s . 



r,s=— oo 



Comparing this with (|10.3.7|) and using ( |10.3.8|) , we get ( |1.2.9|) . 

10.4. Relation ( 1.2.10|) . We give the proof of ( 1.2.10 ) for ± = +, in this subsection, assum- 
ing other relations. (The relations ( |1.2.7| ) with k = I and ( (L.2.8|) will be checked in the next 
section, but its proof is independent of results in this subsection.) The relation ( |1.2.10| ) for 
± = — can be proved in a similar way, and hence omitted. 

By the proof of JK5L9.3], operators e^o, fk,o acting on K GwXC " (Z(w)) are locally nilpotent. 
(See also Lemma |13.2.4j below.) It is known that the constant term of (|1.2.10Q , i.e., 



(10.4.1) 



p=0 



e lo e i,o e lo = 



can be deduced from the other relations and the local nilpotency of e^o, fk,o (see e.g., [|T3 
4.3.2] for the proof for q = 1). Thus our task is to reduce 



10.4.2) 



EEK 

<r<=S b p=Q 







Ik 



to (|10.4.1|) . This reduction was done by Grojnowski ||23|| , but we reproduce it here for the sake 
of completeness. 

For p G {0,1, ... ,b}, let v°, . . . , v 6+1 be dimension vectors with 

v l-1 + a fe ifi^p+1, 
v i_1 + ai if i — p + 1. 



Let 



7Tjj : 97t(v u , w) x ■ ■ • x mt(v 6+1 , w) -> 9Jt(v\ w) x mt(v J , w) 



be the projection. Let 

(10.4.3) $ p d = L ^(^(v 1 , w)) n • • • n ^(^(v* w)) n 



w)) n 7r^ l!P+2 (%K+ 2 , w)) n • • • n ^^(v* 1 , w)). 



This is equal to 



{(B,i,j,V° C ■ ■ ■ C V b+1 ) | as belowj/G, 



•6+1 



(a) (B,i,j) e ^{Of (in M(v 6+1 ,w)) 

(b) V 1 is a i?-invariant subspace containing the image of i with dim V 1 = v* 
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In particular, we have line bundles V 1 /V 1 on (i = 1, . . . , b + 1). By the definition, there 
exists a line bundle £ p (?i, . . . , r&; s) G K GmX<c * (*p p ) such that 

6fc,n ' ' ' &k,r p &l,s&k,r p +i ' ' ' &k,ri, 7tO,6+l*'2p('"l> • • • > '"fej 

Moreover, we have 

(10.4.4) £,(r 1; . . . ,r b ;s) = (q~ H?/ V fe °) ^ ® • • • ® (g^/I^T* ® Wl" ® 

(g-VrViT 1 )^ 1 ® • • • ® (g" 1 ^ 4 " 1 /^)^ ® £p(o, • • • , 0; o). 

Now consider the symmetrization. By ( |10.4.4| ), we have 

£ ^(md> ■ ■ ■ , *) = m 6+1 /v; ) ® ( q -X +1 /vn® s ® A>(o, • • • , °; °) 

for some tensor product T(V£ +1 /V h °) of exterior products of the bundle V k b+1 /V k ° and its 
dual. (In the notation in § |11.4| below, T{V k b+l /V k ) corresponds to the symmetric function 
^ aeSb x i° W '•• x l' lb) -) Note that we have V~ 1V i P+1 /K = g" 1 ^ 1 /^ - Th us T(V k b+1 /V k °) ® 
(g _1 ^ 6+1 /^°)^ S can be considered as a vector bundle over 7r 0> 6 + i(^Pp). Then the projection 
formula implies that 

£ ^0,6+1*^(^(1), . . . , r CT(b) ; s) = T(^ +1 /V; ) ® (g^V^/V^f 8 ® 7ro, 6+ i*£ P (0, . . . , 0; 0). 



Noticing that T(^ +1 /^ fc °) ® (g^V^ 1 /^ ) is independent of p, we can derive ( |10.4.2| ) from 

dlH- 



ii. Relations (II) 

The purpose of this section is to check the relations ( |1.2.7j ) with k = I and ( [L2.8p . Our 
strategy is the following. We first reduce the computation of the convolution product to the 
case of the graph of type A\ using results in §[8] and introducing modifications of quiver varieties 
and Hecke correspondences. Then we perform the computation using the explicit description 
of the equivariant .ff -theory for quiver varieties for the graph of type A\. 

In this section we fix a vertex k. 

11.1. Modifications of quiver varieties. We take a collection of vector space V = (V/)/ e j 
with dim V = v. Let \i k be the Hom(\4, \4)-component of //: M(v, w) — > L(V, V), i.e., 

[i k (B,i,j) d = £ e(h)B h B Ti + i k j k . 

in(/i)=fc 

Let 

<H(v,w) 
(B,t, 3 )efi k l (0) 



dcf 



B h © j k : V k -> V in(fo) © W k is injective ^ / GL(V k 

out(/i)=fc out(/i)=fc I / 

This is a product of the quiver variety for the graph of type A\ and the affine space: 

S0t(v, w) = Tt(v k , N) x M'(v, w), 
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where 

v k = dim V k , N = - ^ (a k , a t ) dim V t + dim W k , 
M '(v, w) d ^ Hom(Kut( ft ), V Hh) ) © Rom(W h Vj) © Hom(V5, W,). 

, in(/i)^fc I: l^k 

ont(h)j^k 

Moreover, the variety Wl(v k , N) is isomorphic to the cotangent bundle of the Grassmann man- 
ifold G(v k , N) of ffc-dimensional subspaces in the iV-dimensional space. (See Chap. 7] 
for detail.) The isomorphism is given as follows: Wl(v k , N) is the set of GL(v k , C)-orbit of 
% : -»• C* , j : C* -> such that 

(a) ij = 0, 

(b) j is injective. 

The action is given by i— > {gi^jg^ 1 ). Then 

N) 3 G ■ i ► (Image j C C") 

defines a map OTt^, iV) — > G(t>fc, AT). And the linear map 

jz: C / Image j — > Image j 

defines a cotangent vector at Image j. 

Let /i _1 (0) s be as in Definition |2.3.1| and / u^ 1 (0) s be the set of stable points in //^ (0). 
Although the stability condition ( 2.3.1 ) was defined only for (B,i,j) e /i _1 (0), it can be 
defined for any (B,i,j) G M(v,w). Let 

SW°(v,w) d = ^(Oy/GHV,), £W(v,w) d = /i^WVGL^). 
We have a natural action of 

d = L GL(^) 

on 9Jt(v,w), 971° (v,w) and 9Jt(v,w). We have the following relations between these varieties: 

(a) 9Jt°(v, w) is an open subvariety of 97t(v,w), 

(b) 3Jl(v, w) is a nonsingular closed subvariety of 971° (v, w) (defined by the equation \ii = 
for / ^ jfe), 

(c) 9Jt(v,w) is a principal G^-bundle over 9Jt(v, w). 

The vector space V k defines on £DT(v, w), 37t°(v, w), 9Jt(v, w) and 9DT(v,w). We denote all 
of them by V k for brevity, hoping that it makes no confusion. 

11.2. Modifications of Hecke correspondences. Fix n e Z >0 . Take collections of vector 
spaces V 1 = (V^ 1 )^/, V 2 = {V 2 )i e i whose dimension vectors v 1 , v 2 satisfy v 2 = v 1 + na k . (For 
the proof of Theorem |9.4.1| , it is enough to consider the case n — 1. But we study general 
n for a later purpose.) These data will be fixed throughout this subsection, and we use the 
following notation: 



Tit = 9Jt(v\w), Tl 2 = 97t(v 2 ,w), 9Jt° = 371° (v\w), Tl° = mt°(v 2 ,w), 
Tti = ^(v 1 , w), TX 2 = 97t(v 2 , w), Tli = ^(v 1 , w), Tl 2 = mt(v 2 , w). 
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Consider 9Jti and 9JT 2 . These varieties are products of quiver varieties for the graph of 
type A\ and the affine space. We fix an isomorphism VJ 1 = V 2 for I ^ k. Then we have 
identifications G' vl = G' v2 and M^v 1 , w) = M'(v 2 , w). We write them G' and M' respectively 

for brevity. We write V\ for and V 2 for / ^ k. Let us define a subvariety Vfi^ C DJii x 9Jt 2 
as the product of the Hecke correspondence for the graph of type A 1 and the diagonal for the 
affine space. Namely 

d = ¥k\vl,N)x AM' 

n n 

Orti x 97t 2 = Wl(v 2 k -n,N)x Wi(vl N) x M' x M', 

where v\ = dimV 2 , N = - X)w^fc( a fc> «/) dimV^+dim W fc = - Y.u^ a ^ a i) dim Vf +dim 

Here 'Spjj. (i>£, iV) C 3Jl(v| — n, AT) x 9Jt(t> 2 , N) is the generalization of the Hecke correspondence 
introduced in (|5.3.1|) . Since the graph is of type Ai, it is isomorphic to the conormal bundle of 

{n \vlN) d = L {(V k \V 2 ) e G(v 2 k -n,N)x G(i%,N) | Vj c K fc 2 }. 

The quotient V k 2 /V k l defines a vector bundle over ty k n \v 2 , N) of rank n. 
We have 

(11.2.1) y k n) n (an? x <m 2 ) c x 9Jt°, n (arti x art .) cijx m° 2 . 

The latter inclusion is obvious from the definition of stability, and the former one follows from 
the argument in [5SL Proof of 4.5]. Let 

qj(n)o def. ^(n) R ^ x \ 

For ([-B 1 ,? 1 , j 1 ], [B 2 ,i 2 ,j 2 ]) e ^ n) , the first factor i 1 , j 1 ] satisfies /i(B\ i\ j l ) = if and 
only if the other factor [B 2 ,i 2 ,j 2 ] also satisfies fi(B 2 ,i 2 ,j 2 ) = 0. This implies that 

(n.2.2) <pjf )o n (arti x *m°) ciix 97t 2 , ^ n)o n (mi x <m 2 ) c ^ x <m 2 . 

Let 



^(n) def. ^(n)c R ^ x ^ 



The quotient V fc 2 /V^ defines vector bundles over ^ , ^3^°, and $Pj. . For brevity, all are 
simply denoted by V k /V k . 

Let us denote by i a the inclusion Wl a C 971° for a = 1,2. By ( |11.2.2|) , the inclusion map 
it x id^, 2w) : SSJt^w) x Wl°(v 2 ,w) -> ^(v^w) x 0Jt o (v 2 ,w) induces the pull-back ho- 
momorphism with support 

(zi x id^)* : ^ G ' xG - xC *(^" )o ) - K G ' xG - xC *($i n) ). 

Similarly, we have 

(id^ xz 2 )*: ir G ' xG » xC '(f )o ) -> A: G ' xG - xC *($( n) ). 

Lemma 11.2.3. We have 

(ii x id 5t o)*[C»^(„ ) o] = [C»^(n)], (id^o xi 2 )*[0^»)o] = [<%<>)]• 
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More generally, ifT{V k /V k ) denotes a tensor product of exterior products of the bundle V 2 /V k 
and its dual, we have 

(< a x idgg)*[T(lf /y?)] = [T{V*/V£) ® 0$p), 
(idgj. xt 2 y[T(V k 2 /V k 1 )] = [T{v*/vt) ® 0*w]. 

Proof. The latter statement follows from the first statement and the formula ( |6.4.1|) . Thus it 
is enough to check the first statement. And the first statement follows from the transversality 
of intersections (|11.2.2|) in 971° x 971°. 

Let \j! : M(v,w) — > ©^^fl^VJ) be the ®^ fc gl(V/)-part of the moment map \i. It induces 

a map 971° — > ®^ fc flt(^) f° r a= 1>2- Let us denote it by fi' a . Thus we have 97T a = /i^ 1 (0). 

Composing fjf a with the projection p a : 971° x 971°, — > 971°, we have a map fjf a o p a : 97T° x 971°, — * 
0^ fc g[(VJ) for a = 1,2. We denote it also by for brevity. It is enough to show that 

the restriction of the differential d/j,' a to T^3^° is surjective on $pj^ = ^Pi ?l ' )0 H (971° x 97?2) = 
^" )o H (97^ x 971°.). 

We consider the homomorphisms a k , defined in ( |2.9.1| ) where (B,i,j) is replaced by 
(B a ,i a ,j a ) (a = 1,2). We denote them by at and t£ respectively. 
Take a point ([B\ i\ j 1 ], [5 2 ,z 2 ,j 2 ]) G Then 

^, = B 2 (in(/0^*,aut(/i)^AO, i} = il j}=jf (l?k), 
and there exists : — > V£ such that 

i k B\ = Bl, B±£ k = Bl (in(h) = k), = # = jfo- 

The tangent space T^P^ at is isomorphic to the space of (5-B 1 , Si 1 , Sj 1 , 5B 2 , 5i 2 , 5j 2 ) G 
M(v\w) x M(v 2 ,w) such that 

SBl = 6B 2 h (if m(h) ^ k, out(h) ^ k), 
r a k <K + K a a k = (a = 1,2), 

£fc <^fc = <^fc , Sol = Sa 2 k ° ik 

modulo the image of 

mi,se k ) g sicv^ 1 ) x t(T4 2 ) 1 ^ = 

-Bjj6& 5e k B 2 h , -B^H (in(/i) = k), 



;n.2.5) 



where 



-2 
' k u ^ 

other components are 0, 



Sa a k = 6B%®6fi, 5r a k = e (/i)*fl£ + fi2, (a =1,2), 

in(/i)=fe in(/i)=fc 

and we have used the identification = V 2 for I 7^ fc. 

Now suppose that (Ci)i^ k G ®^ fc 0l(^z) is orthogonal to the image of dfi' a \ T ^( n )o . Putting 
( k = 0, we consider ( = (Q) as an element of L(V a , V a ). Then 

tr {e5B a {B a ( - (B a ) + 5i a f( + (i a 5f) = 
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for any {SB 1 , Si 1 , Sj 1 , SB 2 , Si 2 , Sj 2 ) G T^ ra)o . Since the image of (gLgJ) li es in th e kernel of 
d[i! a , the above equality holds for any (SB 1 , Si 1 , Sj 1 , SB 2 , Si 2 , Sj 2 ) satisfying ( |11.2.4|) . 
Taking (SB 1 , Si 1 , Sj 1 , SB 2 , Si 2 , Sj 2 ) from AM'(v, w), we find 

Bh<out(h) = Cm(h)Bl if m(h) £ k, out(/i) ^ k, 

(1L2 ' 6) Cii? = 0, j?(i = ifl^k. 

Next taking (SB 1 , Si 1 , Sj 1 , SB 2 , Si 2 , Sj 2 ) from the other component (data related to the vertex 
k), we get 



<° £(h)B a h ( out{h) ,0\ = CautW^eO or^End V out(h) © W k 

\in(h)=k J yin(/i)=fc J \in(/i)=fc 

Comparing Hom(Vi 3U t(/ l ), W-^-components, we find 
(11.2.7) e(h)j k B a h ( ont(h) = 0. 

Comparing H.om(V out (h) , Kut(h'))" com P onen ^ s ' we h ave 
(H.2.8) B^e(h)B a h Ut{h) = Ut(h')B^e(h)B a h . 

If we define 



def. 

01 = 



lm£i \il^k, 
Ein^fcM^Coutw) iil = k, 



11.2.6 ), ( 11.2.7| ) and ( 11.2.8 ) implies that S = (Si) is 5 a -invariant and contained in Kerj. 



Thus S = by the stability condition. In particular, we have ( = 0. This means that g^L^mo 
is surjective. □ 

Let 7r a : DJl a — > 9H a be the projection (a = 1,2). Then we have 

the restriction of id^ X7r 2 : DJli x 97l 2 — > OJtx x 97t 2 to is proper, 



(id^xvr^^^^xid^)" 1 ^ 



(11.2.9) : "" " " 1 



the restriction of tti x id^ : 9Jti x 97l 2 — ► 37li x 97t 2 to ^jjj, is proper 
(ttx x id a )($l n) ) = (idg* x^)- 1 ^). 
By these properties, we have homomorphisms 

(n x id^*- 1 (id^ x^ : if G ' x5 ^ C *(f) - tf^* c '0P< n) ), 
(id OTl xvn)*- 1 (tt! x id^ : kG'xG-xC*^ ^ jfOwxe-^W), 

Lemma 11.2.10. We have 



(tti x id OT J* 1 (idg^ X7r 2 J [O^m] = [O^m], 

(idiDl, X7T,)*- 1 ^TTi X id^ [0~( n) ] = [O. 



tp(™)J 
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More generally, ifT(V k 2 /V k l ) denotes a tensor product of exterior products of the bundle V 2 /V k l 
and its dual, we have 

fa X id^)*- 1 (idgg. X7T 2 )^ [(7T! X 7T 2 )*T (^/V*)] = IT (^7^)], 

(id OTl X7T2)*- 1 (tt! x id^ [(tt! x 7r 2 )*T (y fc 2 /^)] = [T {V k 2 M)\. 

Proof. The latter statement follows from the former one together with the projection for- 
mula ( 6.5.1| ). Thus it is enough to prove the former statement. 

By definition, fa x id m )- 1 ($S , £ ) ) consists of (GL(V^) ■ (B 1 , i 1 , j 1 ), G v 2 • (B 2 , i 2 ,j 2 )) G 
yjli x 97l 2 such that there exists £ G L(^/ 1 ,\^ 2 ) satisfying (|5.1.3| ). We fix representatives 
j 1 ), (B 2 ,i 2 ,j 2 ). Then the above £ is uniquely determined. Recall that we have chosen 
the identification Vf = V, 2 for I ^ fc over 2Jti x SEK 2 . Let us define f ' G L(V 2 , V 2 ) by 



>./ dcf. 



id ifZ = Jfe 
£i otherwise. 



We define a new datum 



By definition, we have 

( k Bl = Bl, B\ = B^ k (m(h) = k), i k ii = il jl=&, 
Bl = B 3 h (m(h)^k,out(h)^k), i\ = il jf=jf (l^k). 

Hence (GL(V r fc 1 ) ■ (E 1 , i 1 , j 1 ), GL(\/ fc 2 ) ■ (B 3 ,i 3 ,j 3 )) is contained in $ fc . Moreover, GL(VJ?) • 
(B 3 ,i 3 ,j 3 ) is independent of the choice of the representative (B 2 ,i 2 ,j 2 ). Thus we have defined 

a map fa x ida*)" 1 ^) - Vjf by 

(GL^ 1 ) • {B 1 ,?,?),^* ■ (B 2 ,i 2 ,j 2 )) » (GL(V k l ) ■ (B\i\f),GL(V 2 ) ■ (B 3 ,i 3 ,j 3 )), 
which is the inverse of the restriction of idg^ X7r 2 . In particular, this implies 

Since 7Ti x id^ : (tti x idgjt 2 ) _1 (^k ) > ^Pfc i s a principal G'-bundle, we have 

(7Ti X id m2 )*[Oy(n)] = [C^xid^^-l^M)]- 

Thus we have proved the first equation. The second equation can be proved in a similar 
way. □ 



11.3. Reduction to rank 1 case. First consider the relation fll.2.7 ) for k = I. Let v 1 , v 2 , 
v 3 , v 4 be dimension vectors such that 

v 1 = v 3 , v 2 =v 1 + a fc , v 4 = v 1 - a k . 

We want to compute x k (z)*x k (w) and x k (w)*x k (z) in the component K GvrXC (Z(v 1 ,v 3 ,w)), 
and then compare it with the right hand side of (|1.2.7|) with k = I in the same component. 



Let 9Jt(V\w), 9JT(V\w), 97t°(v a ,w), G' va and M'(v a ,w) be as in § |1LT1 Let %(v",w), 
*Pfc(v a , w), ^3fc(v a , w), *p^(v a , w) be the Hecke correspondence and its modifications introduced 
in § |1 1 . 2| . (We drop the superscript (n) and write the dimension vector v a , w.) Let to be the 
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exchange of factors as before. Let Z(v a ,v b ;w), Z(v a ,v 6 ;w), Z°(v a ,v b ;w) be subvarieties in 
9Jt(v a , w) x 9Jt(v b , w), 0Jt(v a , w) x m{y\ w), 9Jt°(v a > w) x W>{y b , w) defined in the same way 
as Z{y a , v 6 ; w). 

We have the following commutative diagram: 



AT GwXC *(^fc(v 2 ,w)) x K G " xC *{u;<$k(v 2 ,w)) > K G ™ xC *(Z(v\v 3 ;w)) 

K G ' xG - xC *($ fe (v 2 ,w)) x ir G ' xG - xC *(cu$ fc (v 2 ,w)) ► K G ' xG ~ xC *(Z(v\v 3 ;w)) 

K G ' xG " xC *(¥° k (v 2 ,w)) x K G ' xG " xC *(u¥l(v 2 ,w)) ► iiT G ' xG, - xC *(Z (v 1 ,v 3 ;w)) 

K G ' xG ~ xC *(*p fe (v 2 ,w)) x ir G ' xG - xC *(^ fc (v 2 ,w)) ► K G ' xG - xC *(Z(v 1 ,v 3 ;w)). 



The horizontal arrows are convolution products relative to 

(1) 9Jt(v\w), 9Jt(v 2 ,w), 9Jt(v 3 ,w), 

(2) 9tt(v\w), 9Jt(v 2 ,w), 9Jt(y 3 ,w 

(3) ^(v\w),^(v^w) JL 9Jl°(v 3 ,w 

(4) 9Jt(v\w), 2rt(v 2 ,w), 9Jt(v 3 ,w). 

The vertical arrows between the first and the second rows are homomorphisms given in Propo- 
sition |3.3.5| . The arrows between the second and the third are homomorphisms given in Propo- 
sition gggf By the property (|11.2.2| , \11.2.% and 

(a) Z (V,v 3 ; w) n (9Jt(y,w) x <m o (v 2 > w )) C ZfV.v 3 ; w), 

(b) the restriction of 7Ti x idgj (v3 w ^ : OJtfv^w) x 9Jt(v 3 ,w) — > QJtfv^w) x 9Jt(v 3 ,w) to 
Z (v 1 , v 3 ; w) is proper, 

(c) (tti x idgj^jX^v^v^w)) C (id OT(v i iW) xtts) -1 ^^ 1 , v 3 ; w)), 

those homomorphisms can be defined. Finally the arrows between the third and the fourth 
are restriction to open subvarieties. 

The commutativity for the first and the second squares follow from Proposition |S.3.5| , |3.2.3 



respectively. The last square is also commutative since 9Jt°(v a ,w) is an open subvariety of 
9Jt(v a ,w) and since we have ( |11.2.1|) . 

Recall that the modified Hecke correspondences in the last row is the product of the Hecke 
correspondence for type A\ and the diagonal AM'fV 1 , w). Under the composite of vertical 
homomorphisms, e^, fk, s at the upper left are the images of the exterior products of the 
corresponding elements for type A\ and Oam'^.w) & t t ne lower left, except the following two 
differences: 



(a) the groups acting varieties are different, 

(b) the sign factors in (|9.3.2j ), which involve the orientation Q, are different. 



(>2 
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For the quiver varieties of type A 1 , the group is 



GL V Hh ) ®W k \ x C* = GL N (C) x C*. 

\h:out(h)=k I 

But, if we define a homomorphism G' x G w xC*-> GLjv(C) x C* by 

(h v ) VeI , q) ► q m{h) 9in(h) © /i fc , q 

\h:out(h)=k 

we have an induced homomorphism in equivariant -fT-groups: _f^ GL iv(c)xc* ^ ^ _^ ^-g'xg w xC*| ^ 
(Here m(/i) is as in fl2.7.1p .) It is compatible with the convolution produce, hence it is enough 
to check the relation in K Ghlf( ^ xCm ( ). 

Furthermore, the sign factor cansels out in ek, r * fk,s- Thus the above differences make no 
effect when we check the relation ( |1.2.7| ). 



By the commutativity of the diagram, ek, r * fk,s is the image of the corresponding element 
in the lower right. 

We have a similar commutative diagram to compute fk tS * £k,r- Hence the commutator 
[efc,r, fk,s] is the image of the corresponding commutator in the lower right. In the next section, 
we will check the relation ( |1.2.7[ ) for type A±. In particular, the commutator in the lower 
right is represented by tautological bundles, considered as an element of the ii"-theory of the 
diagonal A9Jt(v 1 ,w). Note that A ^ vl w j is mapped to Oas^v^w) by Examples in §||, and 

that the tautological bundles on nJtfV 1 , w) are restricted to tautological bundles on nJtfV^w). 
Hence we have exactly the same relation (|1.2.7|) for general case. 

Similarly, we can reduce the check of the relation ( |1.2.8| ) to the case of type A\. 



11.4. Rank 1 case. In this subsection, we check the relation when the graph is of type A\. 



This calculation is essentially the same as one by Vasserot |p8fl , but we reproduce it here for 
the convenience of the reader. (Remark that our C*-action is different from one in [58]. The 
definition of ek, r , etc. is also different.) We drop the subscript k e / as usual. 
We prepare several notations. For a, b G Z, let 



M] d = 



Let 



{a, a + 1, . . . , b} if b > a, 
otherwise. 

4?f- <T7\„ „-iir™± ™±i 



, . . . , u, Ni 



For a partition / = (Ii,^) of the set {1, . . . , N} into 2 subsets, let Sj = x Sj 2 be the 
subgroups of Sn consisting of permutations which preserve each subset. For a subgroup G C 
Sn, let R G be the subring of R consisting of elements which are fixed by the action of G. If 
J is another partition of {1, . . . , iV}, we define the symmetrizer &j: TZ SlC[Sj — > TZ Sj by 

aeSj/SjnSj 

where 71 is the quotient field of R. For each v € [0, N], let [v] be the partition ([1, v), [v+1, N]). 
If / = (Ii, J 2 ) is a partition of {1, ... , iV} into 2 subsets and k & I\ (resp. k G I2), we define a 
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new partion t£(I) (resp. r k (J)) by 

4(1) d = (h \ {k}, h U {*}), (resp. r k (I) d ^ (h U {k}, I 2 \ {k}) 
If / = (p, I 2 ) is a partition and / G R M, we define 

f(%l) fip^ii ■> ■ ■ ■ ■> "^iv i "Eji > ■ ■ ■ ) "^JN— «) ' 

where P = {i x , . . . , J 2 = {ji, . . . , j^-t,}. 

Let 9Jl(v, N) be the quiver variety for the graph of type A\ with dimension vectors v, N. 
It is isomorphic to the cotangent bundle of the Grassmann variety of f-dimensional subspaces 
of an N- dimensional space. Let G(v, N) denote the Grassmann variety contained in Wl(v, N) 
as 0-section. Let Z(v ,v 2 ; N) be the analogue of Steinberg's variety as before. The following 
lemma is crucial. 

Lemma 11.4.1 (0, Lemma 13], ]T§ Claim 7.6.7]). The representation of 0K GL «( c ) xC *( 
Z(v\v 2 ;N)) on ivGLiv(c)xc* (r*G(v, N)) by convolution is faithful. 

Thus it is enough to check the relation in k GLn{c)xC * (T*G(v, N)). 

Let <p (n) 0, N) C Wl(v -n,N) x M(v, N) be as in ( fTPD . It is the conormal bundle of 

Oto(v, N) d = {(V\ \/ 2 ) G G(v -n,N)x G(v, N) \ V 1 c ^ 2 }. 

We denote the projections for ^P(t>, AT) by p%, p 2 , and the projections for 0(v,N) by Pi, P 2 . 
Note that both P 1; P 2 are smooth and proper. Let 7Ti, 7r 2 denote the projections T*G(v — 
n,N)^G{v-l,N),T*G{v,N)^G{v,N). 

Lemma 11.4.2 (|58|, Corollary 4]). PorP G P GL ^ c ) xC * (G(v, AO) (resp. P G K GLn ^ xC * (G(v- 
n, N))), we have 

[<V»>Mol * vr 2 *P = ^(- g - 2 )V*Pi, ([A'TPi] ® P 2 *P) , 

i 

resp. [<V>M0l * <^ = E^)^ 2 * ([A^] ® 

where TP\ [resp. TP 2 ) t/ie relative tangent bundle along the fibers of P± (resp. P 2 ). 

Proof. As is explained in |58|, Corollary 4], the result follows from Lemma |6.3.1| . The factor 
q~ 2 is introduced to make the differential in the Koszul complex equivariant. □ 

By the Thorn isomorphism |E| 5.4.17], tt* : K GLn ^ xC * (G(v, N)) -> K GLn( ^ xC * (T*G(v, N)) 
is an isomorphism. Moreover, we have the following explicit description of the P-group of the 
Grassmann variety (cf. [13|, 6.1.6]): 

K GLn{c)xC *(G(v,N)) S P(C* x GL^(C) x GL N _ V (C)) S R 5 h, 

where £[„] — S v x Sn- v acts as permutations of Xi, . . . , x„ and . . . ,X]y. If P denotes the 
tautological rank v vector bundle over G(v,N) and Q denotes the quotient bundle 0® N /E, 
the isomorphism is given by 

ei(xi, ...,x v )\-^ f\ l E, a{xl \ . . . , x" 1 ) h-» f\ l E*, 

ei(x v+1 , . . . ,x N ) h-> /\ l Q, e^x"^, . . . , x^ 1 ) i-> A**?* 

where denotes the zth elementary symmetric polynomial. 
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The tautological vector bundle V is isomorphic to qE, and W is isomorphic to the trivial 
bundle 0® N . Let C*(v,N) (resp. C"(v,N), C"*(v,N)) be the complex ( pUl) (resp. ( pXp 
over 07l(v,iV). In the description above, we have 

A_i/,c>, iv) = ( n a - I n ( x - *~ v 1 **), 

(11.4.3) \«e[i,«] / te[w+i,An 

detC">,A0 = [ [ g- 1 ^, det C'"(v, N) = ]J q^x' 1 . 

te[v+i,N] ue[i,v] 

We also have 

^GL JV (C)xC*^(n)^^ ^ jjS [v _ n] nS M ^ 

where S[ v ^. n ]nS[ v ] = S v - n x S n x Sn-v acts as permutations of xi, . . . , x v - n , x v - n+ i, . . . , x v , and 
x v+ i, . . . , xn- The natural vector bundle V 2 /V 1 is q(x v _ n+ i + • ■ • + x v ). The relative tangent 
bundles TP\, TP 2 are 

N V V — Tl V 

™ =E E p c™y = E E f- 

t=v+l k=v-n+l k u=l k=v-n+l u 

Lemma 11.4.4 ( |]58| , Proposition 6]). (1) TTie pullback homomorphisms P* : f^ GL Jv( c ) xC * — 
n, JV)) -> ir GL *( c ) xC *(0(u,iV)) ; P 2 *: if GL ^ c ) xC *(G(t;,A0) -> jfGL^QxC* iV)) are iden- 
tified with the natural homomorphisms 

R^[«-n] > J^' 5 [i>-n] n 'S'[i>] R^M > R^fa-m] 1 " 1 ^] 

respective/?/. 

(2) The pushforward homomorphisms P u : K GLn ^ xC * (0{v, N)) ^ K GLn ^ xC * (G(v-n, N)), 
P 2 *: K GLjv(c)xC *(0(w, AT)) — > K GLjv ( <c ' xC *(G('u, AT)) are identified with the natural homomor- 
phisms 

N v 



R S lv . n] ns lv] 3 f _ gjtp] ; "Q JJ (1 

\ f=t;+l fc=u-n+l * 



u=l k=v—n+l 



respectively. (The right hand sides are a priori in 1Z, but they are in fact in R. 
Using above lemmas, we can write down the operators x + (z) explicitly: 

«+«/ = <-u»-ej^ /E^VJ^- 1 f 1 "!)"' i 1 -"' 2 ^) 

00 

e e (t)V n 



00 _i 



Xt- — Xf 

k£[v,N] r=-oo t£[v,N]\{k} 
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for / G R W. Similarly, 



oo 

E^E^V II 



OO _1 



/Gil,'!;] -x * ue[l,v]\{l] 1 



for g G R 5 !"- 1 '. 

Let us compare x + (z)x + (w) with x + (w)x + (z) in the component K GLn ^ xC * (T*G(v, N)) 
K GLn ^ xC *(T*G(v-2,N)): 



oo oo 



ze[u-i,iv] fee[i)-i,A/"]\{/} 



~-at„-jv 

z 



X k x i 



n qx k - q 1 x t -p-r qxi - q l x u 

te[v-l,N]\{k,l} k 1 u€[v-l,N]\{l} U 



(11.4.5) 

*ww/=- E E /(wm) E (|) r E ( 



Hence we have 



fee[«-l,AT] i£[i;-l,iV]\{fc} r=-oo s=-oo 

n gxfc - q^xt tt gxz - q~ l x u 
te[u-i,7V]\{fe} ue[«-i,JV]\{*,0 " 



= — — - — -x + (z)x + (w). 
q L w — qz 



oo 

Xl\ s — jv -N 

x k x l 



The relation ( |1.2.<j| ) for x (z), x (w) can be proved in the same way. 

Let us compare x~(w)x + (z) and x + (z)x~(w) in the component K GLn ^ xC * (T*G(v , N)) 
K Gh »( c ^ c *{T*G(v,N)) 



X [w)x [z 



w=e e /(w e erexi" 

«6[l,-u] fee[«+l,JV]U{Z} r,s=-oo v 



T* T. T , XX 



«e([«+i,iV]uW)\{fc} Xfc Xt ue[i,v]\{i] Xl %u 

00 „ „ / \ N 



.♦<*-<«)/= E E /(v.-n) E (I) 

l„rUl1 1V1 I,rM ..ll l!U\ r,S=-00 V 7 



fce[jj+i,iv] Ze[i,«]u{fc} 



gx fc - g 1 x t -r-r g x x/ - qx u 



n qxk — q x t T-r 
T.i — T, XX 



te[u+i,Ar]\{fc} Xfe X * ue([i,t;]u{fc})\{0 ^ X " 



(>(> 
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Terms with k ^ I cancel out for x + (z)x {w)f and x (w)x + (z)f . Thus 



Xk\ r fx k \ s i r qxk-q 1 x t rr Q x x k -qx u 



Let 



Then we have 



Z / \W / Xk — x t Xk — x u 

OO 1 _1 

\ - f£^V fr^V TT ^ ~ q x t -r-r g L x t - qx u 

V Z J \W ) Xi — Xf X] — x v 

le[l,v] r,s=-oo te[v+l,N] ue[l,v]\{l} 



«e[i,u] te[v+i,N] 

B(x) d = Yl {<T lx ~ Q x u) \ 1 (?z - q~ l x t ) 
ue[i,v] te[v+i,N] 



[x + (z),x~(w)] = jzt^t E E (t)'©"W 



Applying the residue theorem to E^=-oo (l) r )* |Qt> we S et 

/ V A(?\ ■ - E 



where G ( ^-[[ 2:=F ]] denotes the Laurent expansion of ^||y at 2 = 00 and respectively. 

Since 

B{z) = N _ 2v A-y iqz) C-(v,N) 
A{z) q f\- q/z C-{v,N) 

by ( P-l.4.3 ) , we have completed the proof of Theorem |9.4.1| . 

12. Integral structure 

In this section, we compare U^(Lg) with K GmX<c * (Z(w)). In the case of the affine Hecke 
algebra, the equivariant i^-group of the Steinberg variety is isomorphic to the integral form of 
the affine Hecke algebra (see O, 7.2.5]). We shall prove a weaker form of the corresponding 
result for quiver varieties in this section. 

12.1. rank 1 case. We first consider the case when the graph is of type A\. We drop the 
subscript k. We use the notation in § |11.4j . We also consider u(^ n \v , N)) where ^ n \v, N) 
is as in (|Qlp and u : 9Jl(i> — n,N) x Wl(v, N) -> Wl{v, N) x ffft(v - n, N) is the exchange of 
factors. We identify its equivariant i^-group with R s [u-™] n ' s N as in § |11.4| . In particular, the 
vector bundle V 1 /V 2 is identified with q(x v - n+ i + ■ • • + x v ). 

Lemma 12.1.1. (1) Let p\ < ■ ■ ■ < p s be an increasing sequence of integers and let n\, . . . ,n s 

be a sequence of positive integers such that Y^n^ = n. Let A be the partition 

((p2-piT 2 ---(ps-piT s )- 



q _ q-i I \ W J \ A(z) J ^ \wJ \A(z 
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Then for ge K GhN ^ xC * (T*G{v - n, N)), we have 



fi.ni) f(n 2 ) . . . f(n e ) 

jpi jp2 jps y 



±<1 L 9(x T +... T + [v] )(x h ---x ln ) N+pl Px(x h ,...,x ln ]q 2 ) Yl 



q l x u - qx u 



{h,...,l n } i=l,...,n l 

ue[l,v]\{h,...,l n } 

for some L G Z. Here P\ is the Hall-Littlewood polynomial (see 111(2.1)]), and the sum- 
mation runs over the set of unordered n-tuples {h, ...,/„} C [l,v] such that U ^ lj for i j. 

(2) Let us consider a tensor product T(V 1 /V 2 ) of exterior products of the bundle V 1 /V 2 
and its dual over u(^ n \v, N)), and denote by T(x 1) _ n+ i, . . . , x v ) G Z[a;„_ n+1 , . . . , x^] Sn C 
ps^-njns^] ^ e corresponding element in the equivariant K -group. Then for g G R s '[ t '- n ], we 
have the following formula 

[T(V l /V 2 ) <g> detC" m (v - n,N)®~ n ] * g 

{h,...,l„} i=l,...,n 

u£[l,v]\{h,...,l n } 

where the summation runs over the set of unordered n-tuples {l±, . . . ,l n } C [l,v] such that 
h ^ lj fori ^ j. 

Proof. (1) Generalizing ( |11.4.5| ), we have the following formula for f ri f r2 . . . f r „ '■ K GLn ^ xC * (G fo- 
ri, AO) -> K GLn ^ xC *(G(v,N)): 



fn fra ■ ■ ■ fr n 9 = ± Y ^( X r+-r+ [v]) X h ' ' ' X Z ( X h ' ' ' x l„ ] 

ill,..., In) 



N 



t-t q 1 x k - qx u y-r q 1 x k - qx h 

Xi — X u Xi.—Xi. 
%=l,...,n 1 i>] 1 3 

te[i,v]\{h,...,i n } 

where the summation runs over the set of ordered n-tuples (Zi, . . . , l n ) such that Zj G [l,f] 
k ^ lj for i^j. 

Choose r\ < r2 < • • • < r n so that 

(ri,r 2 ,...,r n ) = ( p x , ■ ■ ■ ,Pi ,p 2 , ■ • ■ ,P2, ■ ■ • )■ 

m times ri2 times 

Consider the following term appeared in the above formula: 

Ex ri ■■■ x Vn TT q lxia(i) - gx '' 7(j) 

cre5„ i>j Jtr (») Mi) 

<T65 n i>j MO Mj) 

By m, 111(2.1)] it is equal to 

(Xli ■ ■■x ln )^q- nin - 1)/2 v x (q 2 )P x (x h , . . .,x ln ;q 2 ), 
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where Pa is the Hall-Littlewood polynomial and 

Thus we have the assertion. 

(2) By Lemmas |11.4.2j , |11.4.4j we have 



q- ■ 



[T^/V 2 ) ® det C*(v - n, N)®~ n ] * g 

e|i n] (gT( Xv - n+1} ..., Xv ) n [ qXu Y n f 1 - j) 1 ( 



1 -2 

1 - q — 

•Ell. 



{h,...,ln} i=l,...,n 

ue[i,v]\{h,-M 



q 1 x h - qx u 

XL X u 



□ 



12.2. Let K GwXC * (Z(w)) /torsion be 

Image (^ xC * (Z(w)) -> K G - xC *(Z(w)) ® z[ , i9 -i] 

(It seems reasonable to conjecture that i^ GwX<c * (Z(v 1 , v 2 ; w)) is free over R(G W x C*) since it 
is true for type A n . But I do not know how to prove it in general.) 

Theorem 12.2.1. The homomorphism in Theorem 9.4-1 induces a homomorphism LT?(Lg) — > 
j^Gwxe* (z(w)) /torsion. 

Remark 12.2.2. The homomorphism is neither injective nor surjective. It is likely that there 
exists a surjective homomorphism from a modification of Ug(Lg) to i^ GwXC *(Z reg (w))/torsion 



for a suitable subset Z reg (w) of Z(w), as in |^5|, 9.5, 10.15]. 



Proof of Theorem 12.2. 1\ . It is enough to check that ej^, f^ r , g h and the coefficients of p^ 



are mapped to K G ™ xC * (Z(w)). For g ft and the coefficients of the assertion is clear from 

the definition. 

For e^l and fj^, we can use a reduction to rank 1 case as in §[□]. Namely, it is enough to 
show the assertion when the graph is of type A\. 

Now if the graph is of type A±, Lemma |12.1.1| together with Lemma pL1.4.1| shows that fj~ nj 



is represented by a certain line bundle over ui ~ffi n \v, AO) extended to Z( v , v — n; N) by 0. We 
leave the proof for e£ as an exercise. The only thing we need is to write down an analogue of 
Lemma [12.1.1| for ef 1 . It is straightforward. □ 

12.3. The module K G " xC * (£(w)). By Theorem PXT] and Theorem [7Xg , K G ™ x€ * (£(w)) 
is a (Lg)-module. We show that it is an /-highest weight module in this subsection. 

Lemma 12.3.1. Let (v, w) fre as m (|5.3.1|) anduo: 9Jt(v— na fc , w) x9JT(v, w) — ► 97t(v, w)x 
50T(v — nafc, w) denote the exchange of factors. Let T(V fc 1 /Vj 2 ) be a tensor product of exterior 
products of the vector bundle V^/V^ and its dual over ou(^^\v, w)). .Let us consider it as 
an element of K G ™ xC * (Z(v, v - na k ; w)). T/ien [T(V£/V£ ) ® det (v - na k , w)®~ n ] can be 
written as a linear combination (over Z[g, g -1 ]) of elements of the form 

fk!p!fk!p2 ■ ■ ■ /fcj. * [CAOT(v-na fc) w)] (ni + U 2 + ■ ■ ■ + 7l s = 71, Pi distinct), 

where A9Jl(v — na^, w) is the diagonal in 9Jt(v — na k , w) x 3Jl(v — na^, w) . 
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Proof. As in § |TT| , we may assume that the graph is of type A 1 . Now Lemma |12.1.1| together 
with the fact that Hall-Littlewood polynomials form a basis of symmetric polynomials implies 
the assertion. □ 

Proposition 12.3.2. Let [0] G X GwX<c *(£(0, w)) be the class represented by the structure 
sheaf o/£0t(0, w) ^ £(0, w) = point. Then 

K G ~ xC *(£(w)) = U?(Lfl)- * (R(G W x C*)[0]) . 



Proof. The following proof is an adaptation of proof of 10.2], which was inspired by |05 
3.6] in turn. 

We need the following notation: 

£fc;n(v, W) = f ' £(V, W) n 2#fc ;n (v, w), £fe;<n(v, w) = f ' £(v, w) D ffl k; < n (v, w), 

£fc;>n(v, W) = f ' £(V, W) fl 9Jt fc; > n (v, w). 

We prove X GwXC *(£(v, w)) C Ug(Ljj)~ * (R(G W x C*)[0]) by induction on the dimension 
vector v. When v = 0, the result is trivial since X GwXC * (point) = R(G W x C*). Consider 
£(v, w) and suppose that 

(12.3.3) if v — v' G 0Z> o a fc \ {0}, then K G " xC * (£(v', w)) C Uf(Lg)" * (i?(G w x C*)[0]). 

Take [E] G K G ™ xC * (£(v, w)). We want to show [£] G Uj(Lfl)" * (i?(G w x C*)[0]). We may 
assume that the support of is contained in an irreducible component of £(v, w) without loss 
of generality. In fact, suppose that Supp E C X U Y such that X is an irreducible component. 
Since Y is a closed subvariety of X U Y and since X fl K is a closed subvariety of X, we have 
the diagram 

k g„xc*(y) _ if G w xC *(iur) x G ™ xC *(x\r) ► o 



if G » xC *(iny) — ^ x G - xC *(x) > x G - xC *(x\r) > o, 



where the first and the second row are exact by ( gXg) . Thus there exists [£"] G X GwXC *(X) 



such that f*[E'] = j*[E). Then j*([E] - i"[E')) = 0, therefore there exists E" G K G ™ xC *(Y) 
such that [E 1 ] = + i"[E f ] . By the induction on the number of irreducible components in 

the support, we may assume that the support of E is contained in an irreducible component, 
which is denoted by X E . 

Let us consider Sk defined in ( |2.9.3| ). If e^Xe) = for all k G I, Xe must be £(0,w) by 
Lemma [2.9.4| . We have nothing to prove in this case. Thus there exists k such that e^Xe) > 0. 
Set n = E}z(Xe)- By the descending induction on £/., we may assume that 

(12.3.4) if Supp(£") C £ fc; >„+i(v, w), then [E'\ G Uf(L S )- * (R(G W x C*)[0]). 
Since £fc ; < n (v, w) is an open subvariety of £(v,w), we have an exact sequence 

X G " xC *(£ fc; > n+1 (v, w)) ^ X G ~ xC *(£(v, w)) X G ~ xC *(£ fe; <„(v, w)) - 
by ( |BT2D . Consider b*[E\. By ( |12.3.4|) , it is enough to show that 

(12.3.5) there exists [E] G Uj(Lg)~ * [0] such that b*[E] = b*[E}. 
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Since X E H £fc ; < n (v,w) C £fc ;n (v, w), the support of b*(E) is contained in £ fc;n (v,w). We 
have a map 

P: £fc ; „(v,w) -> £ fc; o(v - not, w) 

which is the restriction of the map ( 5.4.2|) . Recall that this map is a Grassmann bundle (see 
Proposition |5.4.3|) . Let us denote its tautological bundle by S. Then b*[E] can be written as 
a linear combination of elements of the form 

[T(S)]®P*[E ], 

where T(S) is a tensor product of exterior powers of the tautological bundle S and E e 
K wX (£fc ; o(v — raatfc, w)). Since the homomorphism 

6'*: fsT GwXC *(£(v -na fc ,w)) -> fsr GwXC *(£ fc;0 (v - na fc , w)) 

is surjective by ( |6.1.2|) , there exists [Ei] e if GwXC *(£(v - na k , w)) such that &'*[i<a] = [-E ]- 

Consider (v — n« fc ,w) n (£ fc; < n (v,w) x £(v — n« fc ,w)). By Proposition |5.4.3| , it is 
isomorphic to £ fc; „(v,w) and the map P can be identified with the projection to the second 
factor. Moreover, the tautological bundle 5* is identified with the restriction of the natural 
vector bundle V^/V^. Hence we have 

[T(S))®P*[E )=b* (T^/V^^E,]), 

where T(V fc 1 /V fc 2 ) is considered as an element of K ™ (Z(v, v — na^, w)). By Lemma 12.3.1 , 
T(Vj}/Vf?) can be written as a linear combination of elements 

• • • f { C] * \PI det CT(v - na fcj w)^], 
where P2 : A9Jt(v — na^, w) — > 9Jt(v — na^, w) is the projection. By ( |12.3.3|) , 
[det Cf (v - n« fc , wf n <g> E,} e Uj(Lg)~ * (R(G W x C*)[0]) . 
Hence T(V£/V£) * [E x ] e U?(Lfl)~ * (i?(G w x C*)[0]). Thus we have shown ( |TX33D . □ 



13. Standard modules 

In this section, we start the study of the representation theory of (Lg) using K ™ (Z(w)) 
and the homomorphism in ( |12.2.1| ). We shall define certain modules called standard modules, 
and study their properties. Results in this section holds even if e is a root of unity. 

Note that R(G W x C*) is contained in the center of K G ™ xC * (Z(w)) by R(G W x C*) 3 p h+ 
P® Sv[^AaWv,w)]- Hence a i^ GwXC *(Z(w))/torsion-module M (over C), which is /-integrable 
as a Ug (Lg)-module, decomposes as M = @ M x where x is a homomorphism from i?(C7 w x C*) 
to C and M x is the corresponding simultaneous generalized eigenspace, i.e., some powers of 
the kernel of x ac ts as on M x . Such a homomorphism x is given by the evaluation of the 
character at a semisimple element a = (s,e) in G w x C*. (This gives us a bijection between 
homomorphisms and semisimple elements.) 

What is the meaning of the choice of a = (s, e) when we consider M as a (Lg)-module ? 
The role of e is clear. It is a specialization q — > e, and we get U e (Lg)-modules. It will becomes 
clear later that s corresponds to the Drinfel'd polynomials by 

Pk(u) = (a normalization of) the characteristic polynomial of Sk- 
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13.1. Fixed data. Let a = (s,e) be a semisimple element in G w x C* and A be the Zariski 
closure of {a n | n G Z}. Let Xa'- R(A) — » C be the homomorphism given by the evaluation at 
a. Considering C as an R( A) -module by this evaluation homomorphism, we denote it by C a . 
Via the homomorphism R(G W x C*) — > R(A), we consider C a also as an R(G W x C*)-module. 
We consider R(A) as a Z[q, g _1 ]-algebra, where R(G W x C*) is a Z[q, g~ 1 ]-algebra as in §9.1| . 

Let 9Jt(w) A , OJlo(oo,w) A be the fixed point subvarieties of SPT(w), 9Jlo(oo,w) respectively. 
Let us take a point x G 37lo(oo, w)" 4 which is regular, i.e., x G DJl T Q g (y°, w) for some v°. 
These data x, a will be fixed through this section. 

13.2. Definition. As in ( |2.3.5| ), let 9Jl(v, w) x denote the inverse image of x G 9Jto Cg (v°, w) C 
3Jto(oo,w) under the map n: 9Jt(v,w) — > 9Jt (v,w) 3Jlo(oo,w). It is invariant under the 
A-action. Let ^(w)^ be U v 9Jt(v, w)^ We set 

/f A (a«(w)„) =-®K A {m(v t w) a ) 

V 

as convention. 

Let K (Z(w)) /torsion be 

Image (^(Z(w)) - K A (^(w)) ® 2[M _i] Q(g)) . 

Let 

(13.2.1) M X;a d ^ ^(w)*) ® m C a . 



(13.2.2) 



By Theorem [7.3. 5| together with Theorem |3.3.2| , K (9Jt(v, w) a ) is a free _R( A) -module. Thus 
the i^ j4 (Z(w))-module structure on ^(^(w)^ descends to a if A (Z(w))/torsion-module 
structure. Hence M X)CL is a U e (Lg)-module via the composition of 

U £ (L ) K G - xC *(Z(w))/torsion® i?(GwXC , ) C a 

-> i^ A (Z(w))/torsion(8) R ( 4 )C a . 

We call M x>a the standard module. 

It has a decomposition M x a = K A (Wl(y, w) x ) <S>r(a) C a , and each summand is a weight 
space: 

(13.2.3) ^ * v = e {h >™- v) v for v G K A (9Jt(v, w) x ) g)*^) C a . 

Thus M x>a has the weight decomposition as a U e (g)-module. 

In the remainder of this section, we study properties of M x a . The first one is the following. 

Lemma 13.2.4. As a U e (L$j) -module, M X)a is l-integrable. 



Proof. The assertion is proved exactly as j|5], 9.3]. Note that the regularity assumption of x 



is not used here. □ 

13.3. Highest weight vector. Recall that 7r: 97t(v°, w) — > 97t ( v °? w) is an isomorphism on 
7r -1 (nJtQ 6g (v , w)) (Proposition |2.6.2|) . Under this isomorphism, we can consider x as a point in 



3Jl(v°,w). Then 9Jt(v°, w) x consists of the single point x, thus we have a canonical generator 
of K A (Wl(v°,w) x ). We denote it by [x]. 

Since x is fixed by A, the fibers (Vk) x , (Wk) x of tautological bundles at x are A-modules. 
Then the restriction of the complex C*(v°,w) to x can be considered as a complex of A- 
modules. In particular, it defines an element in R(A). Let us denote it by C* x . 
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Let us spell out C* x more explicitly. Since x is fixed by A, we have a homomorphism 
p: A — > G v o by § |4.1] . It is uniquely determined by a; up to the conjugacy. Then a virtual 
G v o x G w x C*-module 



q- 1 [^[-(h^a^V^Wk 
can considered as a virtual A-module via p x (inclusion) : A —>■ G v o x G w x C*. Its isomorphism 



class is independent of p and coincides with C' x . Note that the first and third terms in (|2.9.1| ) 
are absorbed in the term I = k. 

Proposition 13.3.1. The standard module M x ^ a is an l-highest weight module with l-highest 

weight Pk{u) d = Xa {/\- u ^kx) ■ Namely, the followings hold: 
(1) Pkiu) is a polynomial in u of degree (h k ,w — v°). 
(2) 

7 h * r_i = ^<ft,w-v () >[ 



x^{z)*[x]=0, q n * [x] =e^- v >[x], 
pt(z) * [x] = P k (l/z)[x], p- k (z) * [x] = {-zY^ c '^P k {l/z) Xa ((det C fe %)*) 



X 



(3) M x>a = U e (L fl )- * [x\. 
Proof. (1) If we restrict the complex C*(v°,w) to x, Tfe is surjective and a k is injective by 



Lemma |2.9.2| . Thus C k x is represented by a genuine A-module, and Xa ( f\- u ^k,x) * s a polyno- 



mial in u. The degree is equal to (h k , w — v°) by the definition of C k , x - 

(2) The first equation is the consequence of 97t(v — a , w) x = 0, which follows from 
Lemma [2.9.4| . The remaining equations follows from the definition and Lemma |3.1.1| . 



(3) The assertion is proved exactly as in Proposition 12.3.2 . Note that the assumption 



x G 97lQ Cg (v°, w) is used here in order to apply Lemma [2.9.4| . □ 



Remark 13.3.2. P k {u) is the Drinfel'd polynomial attached to the simple quotient of M x>a , 
which we will study later. 



We give a proof of Proposition |1.2.15| as promised: 

Proof of Proposition \1.2.l3j . It is enough to show that there exists a simple /-integrable l- 
highest module with given Drinfel'd polynomials Pk{u). We can construct it as the quotient 
of the standard module M 0ia by the unique maximal proper submodule. (The uniqueness 
can be proved as in the case of Verma modules.) Here the parameter a = (s,e) is chosen so 
that P k (u) = Xa [l\- u q~ l Wk) i i-e., Pk(u) is a normalization of the characteristic polynomial of 

Sfc. □ 

13.4. Localization. Let R(A) a denote the localization of R(A) with respect to Kerx a . 

Let Z(w) A denote the fixed point set of A on Z(w), and let i : Wl(w) A x DJt(w) A — > QJt(w) x 
3Jl(w) be the inclusion. Note that it induces an inclusion Z(w) A — > Z(w) which we also denote 
by i. By the concentration theorem |53| 



2,: K A (Z(w) A ) ® R{A) R(A) a - K A (Z(w)) ® R{A) R(A) a 
is an isomorphism. Let 

i* : K A (Z(w)) ^ K A (m(w) x SDt(w); Z(w)) 

— > # A (0R(w) 4 x 97t(w) A ; Z(w) A ) = i^(Z(w) 
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be the pullback with support map. Then is given by multiplication by f\_ t N* M f\_ t N*, 
where N is the normal bundle of DJl(w) A in 3Jl(w). By Jl3|, 5.11.3], /\_ 1 N* becomes invertible 



in the localized if-group. Thus i* is an isomorphism on the localized .fT-group. As in |L3 
5.11.10], we introduce a correction factor to i* 

r a d ^ (1 m (A-i^T*) o i* : K A (Z(w) A ) ® R{A) R(A) a - K A (Z(w) A ) ® R{A) R(A) a . 

Then r a is an algebra isomorphism with respect to the convolution. 
Since A acts trivially on Z(w) A , we have 

(13.4.1) K A (Z(w) A ) = K(Z(w) A ) <g> R(A). 
Thus we have the evaluation map 

ev a : K A (Z(w) A ) ® R(A) R(A) a = K(Z(w) A ) <g> R(A) a - K(Z(w) A ) ® C, 

by sending F ® (f/g) to F <g> (x a (/)/Xa (<?))■ 

By the bivariant Riemann-Roch theorem [JT3|, 5.11.11], 

RR d = (lKTd an(w) A)Uch: i^(Z(w) A ) ^ H*(Z(w) A ,Q) 

is an algebra homomorphism with respect to the convolution. Here Tdgjt(w) A is the Todd genus 
of M(w) A . 

Composing (|13.2.2| ) with all these homomorphisms, we have a homomorphism 

(13.4.2) U £ (Lg) #*(Z(w) A , C). 

Note that the torsion part in ( 13.2.21 ) disappears in the right hand side of ( 13.4.1 ) after tensoring 
with R(A) a . 

We have similar C-linear maps for ffll(w) x : 

M x , a = K A (M(w) x ) ® R{A) C a ^ K A (M(w) A ) ® R{A) C a 

(13.4.3) " 

^K(m(w) A ) ® c ^ ff»(a«(w)^ c), 

where z* is an isomorphism by the concentration theorem []53] and the invertibility of f\_ 1 N* in 
the localized i^-homology group, ev a is an isomorphism since A acts trivially on Wl(w) A , and ch 
is an isomorphism by Theorem [7.4. 1| and Theorem |3.3.2| . The composition is compatible with 
the U £ (L0)-module structure, where if*(9Jt(w)^, C) is a U e (L0)-module via the convolution 
together with ( |13.4.2p . 

Recall that we have decomposition 



Tl(w) A = \Jm(p), 



p 



where p runs the set of homomorphisms A — > G v (with various v) (§ [4.i|) . Let 

m( P ) x d = f - m{p) n <m(w) A 

Thus we have the canonical decomposition 

(13.4.4) M x , a = H*(Wl(w) A , C) = H*(m(p) x , C). 

p 

Each summand H*(yjl(p) x , C) in ( |13.4.4| ) is an /-weight space with respect to the U e (L$j)-action 
in the sense that operators ^(z) acts on H*(9Jl(p) x , C) as scalars plus nilpotent transforma- 
tions. More precisely, we have 
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Proposition 13.4.5. (1) Let be the tautological vector bundle over SPT(v,w). Viewing 
l\vYk as an element of K A (AVJl(v, w ))[u], we consider it as an operator on M Xja . Then we 
have 



= {m G M X}a | (f\ u Vk - Xa{/\ u Vk) 1&) N *m = for k E I and sufficiently large N}, 

where Xa{/\ u Vk) is the evaluation at a of f\ u Vk, considered as an A-module via p: A — > G v . 
(2) Let us consider 

C fc '(v,w) = g- 1 ^[-{h k , ai )] 9 Vt(BW k 

as a virtual A-module via p x (inclusion) : A — > G v x G w x C*. Then operators ^t{z) act on 
//.(»!(/;),.. C) &y 

. ra „kr-[v.wi f A-i/ gz Q( v > w ) X 



13.4.6) e ranRG fci v,w) Xffl 



p/ws nilpotent transformations. 



A- g /,q(v,w) 



Proof. (2) follows from (1). We show (1). 

Note that 0Aan(v,w) is mapped to Caot(v,w) a under r a . And 0A2rc(v,w) A is mapped to the 
fundamental class [ASPT(v, w) A ] under RR. Combining with the projection formula ( |6.5.1| ), we 
find that the operator /\ u Vk is mapped to 

(choev^^nlA^w) 4 ] 

under the homomorphism (|13.4.2| ). Thus as an operator on H*(Wl(p) x ,C), it is equal to 

(13.4.7) m i — ► (j* o ch o ev a o i* f\ u Vk) fl m, 

where j : Wl(p) x — > 97t(v, w) A is the inclusion. 

Now, on a connected space X, any a G H*(X, C) acts on H*(X, C) as a scalar plus nilpotent 
operator, where the scalar is H°(X, C)(= C)-part of a. In our situation, the if°-part of ( |13.4.7| ) 



is given by Xa(/\ u Vk). (Although we do not prove Wl(p) x is connected, the if°-part is the same 
on any component.) 

Furthermore, Xo(Au^fe) determines all eigenvalues of the operator a acting on Hence 
it determines the conjugacy class of the homomorphism p: A — > G v . Thus the generalized 
eigenspace of f\ u Vk with the eigenvalue Xa(/\u^k) coincides with H slt (Wt(p) x ,C). □ 

13.5. Frenkel-Reshetikhin's g-character. In this subsection, we study Frenkel-Reshetikhin's 
g-character for the standard module M Xja . The result is a simple application of Proposi- 
tion |13.4.5|. Results in this subsection will not be use in the rest of the paper. 



We assume g is of type ADE in this subsection. 

Let us recall the definition of g-character. It is a map from the Grothendieck group of finite 



dimensional U e (Lg)-modules M. As we shall see later in § 14.3|, standard modules M 0ja (x = 
is fixed, w and a = (s, e) G G w x C* are moving) give a basis of the Grothendieck group, thus 
it is enough to define the g-character for standard modules M 0a . We decompose M = M 0ja as 



M = M 9i 
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as in 



1.3. Moreover, by Proposition |13.4."5| , ^f(z) have the form 



[3 - 5) n(2)_£ R k (l/Ez)Q k (e/z) 

where Q k (u), R k {u) are polynomials in u with constant term 1. (Compare with ]T8| , Proposi- 
tion 1]. Note u = l/z.) Suppose 

Qk(u) U r (l-ua kr ) 



Then the g-character is defined by 

X,(M , a ) d = f - ]T dimV^ w UU Y ^ U Y k-L 

*±(z) fee/ r s 

where Y kjakr , Y kjbks are formal variables and x g takes value in Z[Y" fe J& 6 / iCe c*- (Xg should not be 
confused with % a .) 
Let 

h:'m(h)=k 

Proposition 13.5.2 (cf. Conjecture 1 in [|18j). Let M 0ja be a standard module with x = 0. 
Suppose that P k (u) in Proposition 1 3. 3. i| equals to 



i=l 



/or k G I. T/ien t/je q-character of Mo, a /ias t/ie following form: 



fee/ i=i 

where each M' is a product of with c G (Jaf^e 2 . 



Proof. By Proposition |13.4.5| , ff t (9K(/))o,C) is a geneneralized eigenspace for i>^(z) for a ho- 
momorphism p: A G v . Thus it is enough to study the eigenvalue. We consider 14, W k as 
A-modules via p x (inclusion): A — > G v x G w x C* as before. Let 14(A), 114(A) be weight 
space as in §PO. 



By the definition of C*(v, w) and P k (u), we have 

Xa A- ?/z ^(v,w) J Xa ^ A-^'Wfe A- 9 /*5 _1 [-C*fc>«i)]9^ 

By Proposition |13.4.5| we have 

Qk(u) 



R k {u) 

where Q k (u), R k {u) are defined by ( |13.5.1| ). 



Pk{u) Xa \J[ A- u q- l [-(h k ,ai)) q vl\ , 
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Let {Cf } be the set of eigenvalues of a G A on VJ counted with multiplicities. Then we have 



Xa(A- u 9 ^-(hk^l^qVl) 




uc 



(k) 



)(1 



ue c 



n no 



ue 



m(h)+l (0^ 



if fc = z, 

otherwise. 



h Mh)=k t 

'out(h)=l 



Thus we have 



x,(M , a ) = ^ dim H.(m(p), c) n n n,af ) n A ~ k u 

p kel i=l i 

Note that the term for p with v = has the contribution 

niK,#>> 



fcSl 1=1 



and any other terms are monomials of (*) which are not constant. 



Moreover, we have G |J a\ K> e z by Lemma [4.1.4j . This completes the proof. 

14. Simple modules 



□ 



The purpose of this section is to study simple modules of U e (Lg). Our discussion relies on 
Ginzburg's classification of simple modules of the convolution algebra |13|, Chapter 9]. (See also 
37|.) He applied his classification to the affine Hecke algebra. However, unlike the case of the 



affine Hecke algebra, his classification does not directly imply a classification of simple modules 
of U e (Lg), and we need an extra argument. A difficulty lies in the fact that the homomorphism 
U e (L$j) — > H*(Z(w) A , C) in (|13.4.2 ) is not necessarily isomorphism. Our additional input is 
Proposition |13.3.1| (3) . In order to illustrate its usage, we first consider the special case when 
a = (s,e) is generic in the first subsection. In this case, Ginzburg's classification becomes 
trivial. Then we shall review Ginzburg's classification in § p.4.2| , and finally we shall study 
general case in the last subsection. 
We preserve the setup in §|T3} 

14.1. Let us identify e& r , f k ^ with their image under ( pA2|) . Let l p G H*(Z(w) A ) denote 
the fundamental class [A9Jt(p)] of the diagonal of SDT(p) x 97t(p). 

Lemma 14.1.1. Let us consider (^(p 1 ) x Wl(p 2 )) n<p fc (v 2 , w) C (^(v 1 , w) A x 0Jl(v 2 , w) A ) n 
^Pfc(v 2 ,w), and let X be the weight of A determined by p 1 and p 2 as in § |5-4 Then we have 
the following equality in H*((M{p l ) x 9Jt(p 2 )) H <p fc (v 2 , w), C): 

p5<* (A-^ 2 (A))n(v*+(^)i p2 ) 

'Pi ch (A-uV'W) n (V^WV) ifi^korx^x , 
;i - a )pt ch (A^CA)) n (V4(^)v) if i = k, x = a . 



Proo/. We have the following equality in ^((^(p 1 ) x Wl(p 2 )) n <p fe (v 2 , w)): 

'piVf(A) if Z ^ jfe or A ^ A , 

Pi^(Ao) + {V/V 1 ) ifZ = fc, A = A , 



P^ 2 (A) 
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where V 2 /V 1 is (the restriction of) the natural line bundle over *Pfc(v 2 ,w). The assertion 
follows immediately. □ 

Theorem 14.1.2. Suppose that a = (s, e) is generic in the sense of Definition ^.27\ . {Hence, 
SDT(w)q = yJl(w) A .) Then the standard module 

M , a = K A (M(w) A ) ® R(A) ®C a H*(Wl(w) A ,C) 

is a simple U e (Ljj) -module. Its DrinfeVd polynomial is given by 

P k (u) = det(l - ue'hk), 

where s k is the GL(Wk)- component of s G G w . Moreover, M 0)a is isomorphic to a tensor 
product of l-fundamental representations when g is finite dimensional. 

Proof. Recall that we have a distinguished vector (we denote it by [0]) in the standard module 
M 0i a (§ |i3.3| ). It has the properties listed in Proposition [13.3. 1[ In particular, it is the eigenvec- 



tor for p^(z), and the eigenvalues are given in terms of Pk{u) therein. In the present setting 
Pkiu) is equal to det(l — ue^Sk). 
Let 

M),a d = { m ^ M),o I e k,r * m = for any k G /, r G Z}. 

We have [0] G Mq q . We want to show that any nonzero submodule M 1 of Mq a is Mq )CL itself. 
The weight space decomposition (as a U e (0)-module) (|13.2.3|) of M 0)a induces that of M'. Since 
the set of weights of M' is bounded from w with respect to the dominance order, there exists a 
maximal weight of M' . Then a vector in the corresponding weight space is killed by all e^ j7 . by 
the maximality. Thus M' contains a nonzero vector m G Mq a . Hence it is enough to show that 
M"o a = C[0] since we have already shown that M 0ja = U e (Lg)~ * [0] in Proposition |13.3.I| (3). 
Let us consider the operator 

[A,A^]G^ A (Z(v,v;w)) 

where A : 9Jt(v, w) — > Z(y, v; w). If we consider such operators for various v, I G /, they form 
a commuting family. Moreover, Mq a is invariant under them since we have the relation 



[ A *f\u V f] * G k,r iik^l, 

[ A * l\u V k \ * ( e k,r + uqe kjT+1 ) if k = I, 



where V 1 , V k 2 are tautological bundles over QT^v^w), 9Jt(v 2 ,w) respectively. (Here v 2 
v 1 + ctfe.) Thus is a direct sum of generalized eigenspaces for A*/\ U V5. Let us take a 
direct summand Mq°. By Proposition [L3.4.5| (l), Mq° is contained in H„,(VJl(p), C) for some 



p: A — * G v . If we can show Mq° = C[0], then we get M^ a = C[0] since Mq° is an arbitrary 
direct summand. 

Since a is generic, we have 9Jto(oo, w) = {0}. Hence 

Z(w) A = Wl{w) A x Wl{w) A , 

and DJl(w) A is a nonsingular projective variety (having possibly infinitely many components). 
By the Poincare duality, the intersection pairing 

( , ) : H*(Wl(w) A , C) ® #*(9Jt(w) A , C) -> C 

is nondegenerate. 
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Let t fk >r denote the transpose of f k>r with respect to the pairing ( , ), namely 

(fk,r * m, m') = (m, t fk,r * m') for m, m! G H*(%K(w) A , C). 

By the definition of the convolution, t f k>r is equal to 0J*f k ,r where u: 9Jt(w) A x 9Jt(w) A — > 
9Jt(w) A x 9Jl(w) A is the map exchanging the first and second factors and is the induced 
homomorphism on H*(9Jl(w) A x 9Jt(w) A ,C). 

Let us consider l p fk,Ap', where p is as above and p' is any other homomorphism. It is just 
the projection of f k>r to the component H*(9Jl(p) x 9Jt(p'),C). We have 

Ip' t fk,r Ip = Ip' U*fk,r lp = (P*l0t U Pz/3) l p / e k y l p 

for some r' G Z, and a G H*(9Jl(p), C), /3 G H*(9Jl(p'), C). Those a and /3 come from 
asymmetry in the defintion of /fe jr , efc jr and in the homomorphism ( 13.4.2|) . We do not give 
their explicit forms, though it is possible. What we need is that (3 is written by tensor powers 
of exterior products of V k 2 (\) for various k, A. Thus we can write 

(p*a U p* 2 (3) n lp' e ky lp = J^cv n lp' e k y> l p 



for some a r " G H* (9Jt(p) , C) by Lemma |14.1.1| . Therefore, for m G Mq° , we have 

(fk,r * m', m) = (lp f k , r lp' * m', m) = ( to', ^p*a r « n l p / e fejr » l p * m J =0 

r" ) 



for any k G /, r G Z, p', to' G H*(%R(p'), C). Here we have used l p * m = m, l p > * to' — m', 
e^r" * m = 0. Since if*(9Jt(w) A , C) = U e (Lg)~ * [0], we have one of the followings: 

(a) (to', m) = for any m' G F*(mt(w) A , C), 

(b) m G C[0]. 

The first case is excluded by the nondegeneracy of ( , ). Thus we have m G C[0]. 

Let us prove the last assertion. First consider the case w = for some k. If e is not 
a root of unity, a = (s,e) G C* x C* is generic for the quiver variety Wl(A k ). Hence the 
above shows that the standard module for DJl(A k ) is simple, and hence gives an /-fundamental 
representation. 

Let us return to the case for general w = J2 k w kAk- Let a\, . . . ,a^ k be eigenvalues of s k 
counted with multiplicities. By Proposition |1.2.18| , it is enough to show that 

(14.1.3) dimM , a = J]J]dimM 0iaL (A fe ), 

k i=l 

where M 0}ak (A k ) is the standard module for Wl(A k ) with a k = (s k ,e). Since 9R(w) A has no 
odd homology groups (Theorem |7.4.1|) , we have 

dimM , a = Euler (0Jt(w) A ), 

where Euler( ) denotes the topological Euler number. By a property of the Euler number, we 
have 



Euler(9Jt(w) A ) = Euler (9Jt(w)). 

If we take a maximal torus T of G w , the fixed point set 9Jt(w) T is isomorphic to Y[ k ^-(A k ) Wk . 
Hence we have 

Euler(<H(w)) = JJ Euler(9Jt(A fc )) Wfc . 
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Since we have 

dimM 0ia , (A fc ) = Euler(£Dt(A fc )), 
we get (|14.1.3|) . □ 

14.2. Simple modules of the convolution algebra. We briefly recall Ginzburg's classifi- 
cation of simple modules of the convolution algebra [JT3], §8.6]. (See also fl37| .) 



Let X be a complex algebraic variety. We consider the derived category of complexes with 
constructible cohomology sheaves, and denote it by D b (X). We use the notation in []13|. For ex- 

ample, we put Ext k Db(x) (A, B) d = Rom Db(x) (A, B[k}), Ext* Db(x) (A, B) d = © fc Ext^ (x) (A, B). 
Ext* D b^(A, A) is an algebra by the Yoneda product. The Verdier duality operator is denoted 
by v . Given graded vector spaces V, W, we write V = W if there exists a linear isomorphism 
which does not necessarily preserve the gradings. We will also use the same notation to denote 
two objects are quasi-isomorphic up to a shift in the derived category. 

Let /: M — > X is a projective morphism between algebraic varieties M, X, and assume that 
M is nonsingular. Then we are in the setting for the convolution in §|S| with X\ = X2 = X3 
and Z12 — Z 2 3 = Z, where 

Z d = M x x M = {(m 1 , m 2 ) e M x M | /(m 1 ) = f(m 2 )}. 

Since Z o Z = Z, we have the convolution product 

H m (Z, C) ® H.(Z, C) -> H.(Z, C). 

Let A be the algebra H*(Z,C). Set M x = f~ x (x). Then the convolution defines an A- 
module structure on H*(M X ,C). More generally, if Y is a locally closed subset of X, then 
if„ t (/ _1 (F), C) has an ^4-module structure via convolution. 

By |13|, 8.6.7], we have an algebra isomorphism, which does not necessarily preserve gradings, 

A = H*(Z, C) = Ext* Db ^(f^C M , /*Cm), 

where Cm is the constant sheaf on M. 

We apply the decomposition theorem || to /*Cjy. There exists an isomorphism in D b (X): 

(14.2.1) fX M = @I«i,*®P*[k], 

<t>,k 

where {P/,} is the set of isomorphism classes of simple perverse sheaves on X such that some 
shift is a direct summand of /*Cm- We thus have an isomorphism 

A = ({) Hom c (L 0>i , L^j) <g> Ext^ 6(x) (P0, P/,). 
Set L d = fc L^ fc and 

A ==' © Hom c (L , L^) ® Ext^, (x) (P , P^) 

so that A = ^4fc. By definition, Ak-Ai C *4.fc+z under the multiplication of A. By a property 
of perverse sheaves, we have Ah — for k < and Ext^p^P^, P/>) = Cd>^ id. Hence, 

(14.2.2) i = A«®A; A = 0End(L ). 

fc>0 
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In particular, the projection A — > Ao is an algebra homomorphism. Furthermore, Ao is a 
semisimple algebra. And the kernel of the projection, i.e., Q) k>0 Ak, consists of nilpotent 
elements, thus it is precisely the radical of A. In particular, 

{L<t>}<t> 

is a complete set of mutually non-isomorphic simple ^4-modules. 

For x G X, let i x \ {x} — > X denote the inclusion. Then H*(i x fjC,M) is an Ext^, b t X )(f*^M, 
/*Cjvf)-rnodule. More generally, if iy : Y •— > X is a locally closed embedding, then the hyper- 
cohomology groups H*(Y, iy/*C M ) and /f*(Y, iy, f*C M ) are Ext^ 6(x) (/*C A/ , /*Cjvf) -modules. 
It is known [0, 8.6.16, 8.6.35] that H*{Y,i Y fX M ) is isomorphic to ^(/^(Y), C) as an 
.4 = Ext^i, (x) (/*C M , /*C M )-module. 

For C G £> 6 ({z}), we write instead of H k ({x}, C), and H*(C) instead of C). 

By applying H*(i x ») to (|14.2.1| ), we get an isomorphism 



H.(M X , C) = L ® H^iP^). 



Let 

clef 



k'>k 



By definition, we have ^-M^^^Cm) C M^fe+^i^/^C^) under the ^4-module on H*(i l x f^C M ) 
In particular, M>fc(z x /»CAf) is an ^4-submodule for each fc. Hence 



grM(i-/,CM) ='$%((/«Cm)/M> H i((/,Cm) 



is an „4-module, on which ® fe>0 Ak acts as 0. By definition, 

grM(4/,C M ) = 0L^ <g> H*(iP^), 

where the ^.-module structure on the right hand side is given by a: £ <E> a£ <8> Thus we 
have 

Theorem 14.2.3. In the Grothendieck group of A-modules of finite dimension over C, we 
have 



H.(M x ,C) = Q)Lt®H*(i l x P 4 , 



where the A-module structure on the right hand side is given by a: £ <S> £ ' i— > a£ ® £ ' . 

Proof. Since gr M(4/*Cm) is equal to M(i^/*Cjw) in the Grothendieck group, the assertion 
follows from the discussion above. □ 

14.3. In this subsection, we assume that the graph is of type ADE, and e is not a root of 
unity. We apply the results in the previous subsection to our quiver varieties. 
Recall 



Z(w) A = {(x\x 2 ) G m(w) A x Wl(w) A | n A {x l ) = ir A (x 2 )}, 
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where ti a : 9Jt(w) A — ► 9Jt (oo,w) A is the restriction of n: 97t(w) — ► 9Jt (oo, w ). Thus the re- 
sults in the previous subsection are applicable to this setting. We have an algebra isomorphism 

tf,(Z(w) A ,C) = Ext^ (OTo( 

Let us denote this algebra by A as in the previous subsection. 



Since the graph is of type ADE, we have 9Jto(oo, w) = |J V 9Jlg Cg (v, w) by Proposition p. 6. 3 
Thus we have the stratification 9Jto(oo, w) A = U^o 6S (p)- Since the restriction 

A^)-w(p)) : - ^o° s (p) 

is a locally trivial topological fibration by Theorem [3.3.2| , all the complexes in the right hand 
side of ( |14.2.1|) (applied to / = tt a , M = 3Jl(w) j4 ) have locally constant cohomology sheaves 



along each stratum 93Tq 6S (p). Since 9Jl T Q g (p) is irreducible by Theorem |5.5.6| , it implies that 
P^ is the intersection cohomology complex IC{Wl T Q g (p), <p) associated with an irreducible local 
system <fi on Tl V Q g (p). Thus we have 

(14.3.1) K A C m{w) A - L Mlk ) ® IC(W1£*(P), <P)W\ 

0>,4>,k) 

for some finite dimensional vector space L( P) ^). Let £(p,<£) *==' © fe ^{p,<t>,k) ■ By a discussion 
in the previous subsection, (L^)} is a complete set of mutually non- isomorphic simple A- 
modules. Via the homomorphism (|13.4.2j ), Lt p ^ is considered also as a U e (L0)-module. 

Theorem 14.3.2. Assume e is not a root of unity. 

(1) Simple perverse sheaves P^ whose shift appear in a direct summand of ir^Cfm^A are 
the intersection cohomology complexes 7C(97tg eg (p)) associated with the constant local system 
Cgrj£ cg (p) on various 9Jtg eg (p). 

(2) Let us denote the constant local system C^s^ by C p for simplicity. Then £( Pi Cp) 
nonzero if and only ifDJl T Q g (p) ^ 0. Moreover, there is a bijection between the set {p | £( p ,c p ) 7^ 
0} and the set of I -weights of 'Mo, a which are l-dominant. 

(3) The simple A = H*(Z(w) , C)-module £( P ,c p ) = L( P) c P) k) is also simple as a U e (Lg)- 
module, and its Drinfel'd polynomial is Pk(u) = Xa [f\-J^kx) ^ n Proposition \13. 3.\ for x G 

(4) Lfp t c ) is the simple quotient of ' M Xja , where x is a point in a stratum 9Jt cg (p). 

(5) Standard modules M X;a and M y ^ a are isomorphic as XJ e (Lg) -modules if and only if x and 
y are contained in the same stratum. 



Proof We use the transversal slice in § |3.3| . The idea to use transversal slices is taken from [13 
§8 ' 5] - 

Choose and fix a point x G Wl (oo, w) A . Suppose that x is contained in a stratum Wl T Q S (p x ) 
for some p x . We first show 

Claim. If C Px denote the constant local system on DJl T Q g (p x ), the corresponding vector space 
L( Px ,c Px ) is nonzero. 

If we restrict ix A to the component Wl(p x ), then we have 

(14-3.3) Tr A C m(Px) = L' M) ® IC(Tf eg (p), 0), 

(p,4>) 

where Li^ is a direct summand of The summation runs over the set of pairs (p, 0) 

such that Wl T Q g (p) is contained in n A {n(p x )). (In fact, ( |14.3.1| ) was obtained by applying 



82 



HIRAKU NAKAJIMA 



the decomposition theorem to each component Wl(p x ) and taking direct sum.) If we restrict 
( |14.3.3| ) to the open stratum Tl T Q g (p x ) of n A (9Jl(p x )), the right hand side of ( |14.3.3| ) becomes 



0i; 



where the summation runs over the set of isomorphism classes of irreducible local systems 
on Wl T Q S (p x ). On the other hand, n A induces an isomorphism between (vr" 4 ) -1 (971^ (p x )) and 
Wl T Q g (p x ) by Proposition |2.6.2j . This means that the restriction of the left hand side of ( |14.3.3j ) 



is the constant local system C Px . Hence we have L'^ c ^ = C, and L( Px ^c Px ) 
is the end of the proof of the claim. 

The claim implies the first assertion of (2). Let us prove the latter assertion of (2). Suppose 
Wl r eg {p) + 0. Th en we have Wl(p) + and #*(SDt(p) , C) ^ by Proposition |4~L2l By 
Proposition |13.4.5| , the corresponding /-weight space is nonzero, where the /-weight VP (z) = 
(^f(z))k is given by ( |13.4.6|) . Furthermore, since C*(v,w) can be represented by a genuine 
^-module over a point in 97tQ Cg (p) by Lemma |2.9.2| , Xa (A-«C*( V ' w )) is a polynomial in u. 



Thus ty ± (z) is /-dominant. 

Conversely suppose that we have the /-weight space with the /-weight ( |13.4.6| ) is nonzero. 



Since e is not a root of unity, the e-analogue of the Cartan matrix [— ai)] £ is invertible. 
Hence ( |13.4.6|) determines Xa(/\ u Vk)- Thus the /-weight space is precisely ^(fK^loiC) by 
Proposition |13.4.5| (1). In particular, we have ff,(9J!(/5)o,C) ^ 0, and hence 9Jt(p) ^ 0. Fur- 
thermore, if we decompose C*(v,w) into ® A C* A (p) as in § |4.1| , we have rank C* A (p) > since 
the /-weight ( |13.4.6| ) is /-dominant. By Corollary |5.5.5| , t^a is surjective for any A;, A on a 
nonempty open subset of 9Jt(p). By Lemma |2.9.4| (plus the subsequent remark), Tl V Q S (p) is 
nonempty. This shows the latter half of (2). 

Let v x denote the dimension vector corresponding to p x , i.e., Wl V Q S (p x ) C Wl T Q g {v x , w). Take 
a transversal slice to 3Jto eg (v x ., w) at x as in § p . 3| . Let S be its intersection with 9Jto(oo, w) A . 
Since the transversal slice in §[D3]can be made /L-equivariant (Remark |3.3.3| ), it is a transversal 

slice to Tt r ee (p x ) (at x) in 9Jt (oo,w) A . Let S =' (-k a )-\S). Let e: S -> 9Jt (oo,w) A , 
e: S 1 — > SD^w)" 4 be the inclusions. 

The stratification Wl (w) A = U^o C8 (p) induces by restriction a stratification S = \_\S P 
where S p = 9JtQ Cg (p) fl S. Any intersection complex IC{Tl V Q S (p), 0) restricts (up to shift) to 
the intersection complex IC(S P , 4>\s p ) by transversality. Here 0|s p is the restriction of to S p . 
Taking e ! of (pXlj) , we get 

(14.3.4) £ ! (tt^G^) = ® IC(£„ 0| 5p ). 

(p,0) 

Let if: {x} — > S 1 be the inclusion. It induces two pull-back homomorphisms i x l , i x *, and 
there is a natural morphism i x l E — > i x *E for any E G D b (S). We apply these functors to both 
hand sides of (|14.3.4|) and take cohomology groups. By a property of intersection cohomology 
sheaves (see [fL3|, 8.5.3]), the homomorphism 

(14.3.5) H*(i s JlC(S p , 0| 5p )) - H*(i s x *IC(S p , 0| 5p )) 

is zero unless 5 P = {x} (or equivalently p = p x ), in which case it is a quasi-isomorphism. Thus 

(14.3.6) Im [H*^ l e l n A C mM A) - IT (if e^Q^)] = L (p ^ } ® X , 
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where the summation runs over isomorphism classes of irreducible local systems on ffll T Q S (p x ), 
and <p x is the fiber of the local system <fi at x. Moreover, ( |14.3.5|) is a homomorphism of A- 
modules, and ( |14.3.6| ) is an isomorphism of *4-modules, where the module structure on the 
right hand side is given by a: £ ® £' i— »■ a£ <g> 
On the other hand, we have 

As shown in ( |13.4.3| ), the right hand side is isomorphic to the standard module M Xja . Thus 
the left hand side of ( |14.3.6| ) is a quotient of M Xja , and it is indecomposable by Proposi- 
tion [HOTT](3). Thus the right hand side of ( |14.3.6| ) consists of at most single direct summand. 
Since we have already shown that L( Px> c ) 7^ in the claim, we get L{ Px ^\ = if is a non- 
constant irreducible local system. Since x was an arbitrary point, we have the statement (1). 

Let us prove (3). For the proof, we need a further study of (|14.3.6|) . By the above discussion, 
we have 

(14.3.7) Im [H*(i s Je l 7r?C nw)A ) -> iT(if e^Cg^)] = L (pxM 

By the base change theorem, we have e l ('n' A ^tm(w) A ) = ir^£rC m f w \A where n s is the restriction 
of n A to S. Further, we have £rC OT ( w )A = since S is a nonsingular submanifold of DJl(w) A . 
Applying the Verdier duality, we have 

Horn (H*(i s Je [ -K A C m{w)A ),C) = iT ((ifVfC g ) v ) = JT(if TrfCg). 

Hence ( |14.3.7| ) becomes 

(14-3.8) Im [M Xia -» M* x>a ] = L (pxjCpx) , 

where M* a is the dual space of M Xja as a complex vector space. Let us introduce an ^4-module 
on M* a by 

(a * h,£) = (h, (w,a) * 0, a e A, h E M* a , £ e M Xj0 , 

where ( , ) denote the dual pairing, to: Z(w) A — > Z(w) A is the exchange of two factors 
of Z(w) A = 9R(w) A x<mo(<x>,w) A 9?t(w) A , and tu* is the induced homomorphism on A = 
^(^(w)" 4 , C). Then ( 14.3.8 ) is compatible with ^4-module structures (cf. |1^, paragraphs 
preceding 8.6.25]). 

The decomposition ( 13.4.4 ) induces a similar one for M* a : 

M; a = Hbm(fr.(aR(p)., q, q. 
p 

The homomorphism M Xja — > M* a respects the decomposition, and induces a decomposition 
on ( ggggD . 

Recall that we have the distinguished vector [x] in M X)(I . The component H*(ffll(j) x ),C) of 
Mj. a is 1-dimensional space C[x]. (See § |13.3| .) By the above discussion, [x] is not annihilated 
by the above homomorphism M x a —>■ M* a . Thus we may consider [x] also as an element of 
M* . 

x,a 

We want to show that any nonzero U e (Lg)-submodule L' of L^ Pxj c Px ) is L( Pxt c Px ) itself. Our 
strategy is the same as the proof of Theorem |14.1.2| . Since we already show that L( Pxj c Px ) is a 
quotient of M Xja , Proposition |13.3.l| (3) implies L( Pxt c Px ) = U e (Lg)~ * [x]. Thus it is enough to 
show that V contains [x\. To show this, consider 

M*° a d = {m* EM* a \ e Kr * m* = for any k E I, r E Z}. 
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V contains a nonzero vector in M*° a . 



By the argument as in the proof of Theorem |14.1.2 
Hence it is enough to show that M*° a = C[x]. 

As in the proof of Theorem |14.1.2| , M*° is a direct sum of generalized eigenspaces for A^,/\ u Vi. 
Let us choose and fix a direct summand M*°° contained in H*(2Jl(p) x ,C). Then m* E M*°° 
satisfies 

(fk,r * m,m*) = 

for any k, r. Since M x >a = U £ (L$j)~ * [x] by Proposition |13.3.1| (3), the above equation implies 
that m* E Hom(C[x],C). Thus we get M*° a = C[x] as desired. 
We have shown the statement (4) during the above discussion. 

Let us prove (5). Since n A is a locally trivial topological fibration on each stratum 97to 6g (p), 
M X)a and M y>a are isomorphic if both x and y is contained in Wl T Q g (p). Conversely, if M xa and 
My >a are isomorphic as U e (Lg)-modules, the corresponding /-highest weights Xa {A-u^'x) an d 
Xa (A-«Cfe,j/) are equal. Since \a (A- u C',x) determines the homomorphism p as in the proof 
of (2), x and y are in the same stratum. □ 



Remark 14.3.9. The assumption that e is not a root of unity is used to apply Theorem [5.5.6 
and to have the invertibility of the e-analogue of the Cartan matrix. It seems likely that 
Theorem [5.5.6| holds even if e is a root of unity. The latter condition was used to parametrize 



the index set of p (i.e., Theorem 14.3.2| (2)). But one should have a similar parametrization if 



one replace a notion of /-weights in a suitable way. Thus Theorem |14.3.2| should hold even if 
£ is a root of unity, if one replace the statement (2). 

Let V = {P{u) = (Pk(u))k} be the set of /-weights of M 0iQ , which are /-dominant. Since the 
index set {p} of the stratum coincides with V, we may write £( p ,c p ) as L(P), when Wl T Q S (p) 
corresponds to P G V. The standard module M x ^ a depends only on the stratum containing x, 
so we may also write M x>a as M(P). We have an analogue of the Kazhdan-Lusztig multiplicity 
formula: 

Theorem 14.3.10. Assume e is not a root of unity. 

For x E 97to(oo, w)" 4 , let i x : {x} — > 9Jto(oo, w) 71 denote the inclusion. Let P E V be the 
I -weight corresponding to the stratum fXft T Q g (p x ) containing x. In the Grothendieck group of 
finite dimensional U e (Lg) -modules, we have 

M ( p ) = HQ) ® H*(iic(m^( PQ )), 

QeV 

where %JI T q S (pq) is the stratum corresponding to Q E V , and ICi^ffC^^po)) is the intersection 
cohomology complex attached to DJI T q S (pq) and the constant local system C^s^ pQ y Here the 
XJ £ (Lq) -module structure on the right hand side is given by a: £ ® £' i— > <8> 

This follows from Theorem 14.3.2 and a result in the previous subsection. 

Remark 14.3.11. By |3|, 8.7.8] and Theorem gXg with Theorem gXg, H d Q +n (r x IC(m r eg (p Q )) 
vanish for all odd n, where dq is the dimension of 97lQ eg (pg). 

15. The U £ (g)-MODULE structure 

In this section, we assume the graph is of type ADE. The result of this section holds even 
if e is a root of unity, if we replace the simple module L(A) by the corresponding Weyl module 
(see |T0, 11.2] for the definition). 
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15.1. For a given w G @Z> A fc , let V v o(w) be the finite set consisting of all v G Z> qj. 
such that w — v is dominant and the weight space with weight w — v° is nonzero in the simple 
highest weight U 9 (g)-module L(w — v). 

Let V(w) be the union of all V v o(w) for various v . It is the set consisting of all v such that 
w — v is dominant. 

Since the graph is of type ADE, we have 9Jto(oo,w) = Uv^o° g ( v ' w )- Since 3Jto° g (v,w) is 
isomorphic to an open subvariety of 9Jt(v, w), Wl r Q g (y, w) is irreducible if 9Jt(v, w) is connected. 
Although we do not know whether 9Jt(v,w) is connected or not (see §7.5| ), we consider the 
intersection cohomology complex JC(9Jto eg (v, w)) attached to 9JtQ Cg (v, w) and the constant 
local system C^g^^. It may not be a simple perverse sheaf if 9Jt(v, w) is not connected. 

We prove the following in this section: 

Theorem 15.1.1. As a U e (g) -module, we have the following decomposition: 

ResM Xya = H*(i x IC(Wl r cg (v,w)))®L(w-v), 
veV(w) 

wherei x : {x} — >9Jt (oo,w) is the inclusion, and\J £ (o) acts trivially on H*(i x IC(9Jt r Q g (~v°,w))). 



Remark 15.1.2. By JT3|, 8.7.8] and Theorem fT33[ with Theorem H odd (rJC(Wl T cg (v,w))) 
vanishes. 

15.2. Reduction to e = 1. Suppose that x is contained in a stratum 9JtQ 6g (v, w). Take a 
representative (B, i,j) of x and define p(a) as in ( [4.1. 1|) . Here a is fixed and we do not consider 
A. We choose S G g w = LieG w , R G g v = LieG v , E G C so that exp S = s, expi? = p(a), 
exp E = e, where a = (s,e). Let a t = (exptS,exptE) for t G C. Then we have 

<k * (B,i,j) = exp(tR)- 1 ■ (B,i,j) 

from ( f4.1.1|) . If A x denotes the stabilizer of x in G w x C*, the above equation means that 
a t G A x . 

Let us consider a U ex p^(Lg)-module 



parametrized by t G C, where C at is an R(A X ) -module given by the evaluation at a t as in § |1"3 



When t = 1, we can replace A x by A by Theorem |7.3.5| and Theorem p.3.2| , hence the module 
M t= i coincides with M xa . Moreover, it depends continuously on t also by Theorem [7.3.5. 



Let us consider M t as a U exp tE(g)-module by the restriction. Since finite dimensional 
U expt E(g) -modules are classified by discrete data (highest weights), it is independent of t. 
(Simple modules L(A) of U oxpi £(g) depends continuously on t.) Thus it is enough to decom- 
pose M t when t = 0, i.e., s — 1, e = 1. By Theorem |7X5| and Theorem ^(^(w)^) is 



specialized to H*(?XR(w) x ,C) at s — 1, e — 1. Thus our task now becomes the decomposition 
of i?*(37l(w) x , C) into simple g-modules. 

15.3. When Y~ is pure dimensional, we denote by H top (Y, C) the top degree part of H*(Y, C), 
that is the subspace spanned by the fundamental classes of irreducible components of Y. Sup- 
pose that Y has several connected components Yy, Y2, . . . such that each Yi is pure dimensional, 
but dimFj may change for different i. Then we define H top (Y,C) as H top (Yi, C). Note that 
the degree top may differ for different i since the dimensions are changing. 
By f45| , 9.4], there is a homomorphism 

U £=1 (g)^# top (Z(w),C). 
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In fact, it is the restriction of the homomorphism in (|13.4.2|) for A — {1}, e — 1, composed 
with the projection 

H t (Z(w),C) ^ H top (Z(w),C). 

For each v, we take a point x v G 9Jto eg (v,w). (By Lemma |2.9.4| (2), w — v is dominant if 
0JlQ Cg (v, w) is nonempty.) By (45], 10.2], H top (DJl(w) Xv , C) is the simple highest weight module 
L(w — v) via this homomorphism. (In fact, we have already proved a similar result, i.e., 
Proposition |13.3.1| .) 

Proposition 15.3.1. Consider the map tt: 9Jt(v°,w) — > 9Jto(v°,w). Then ir, as a map into 
7r(9Jt(v, w)), is semi-small and all strata are relevant, namely 

2dim9Jt(v°,w) :Cv = codim97t (v, w) for x v G Wl r eg (v,w), 

where codim is the codimension in 7r(nJT(v, w)). 



Proof. See [@, 6.11] and gj| 10.11]. 



□ 



Proposition 15.3.2. We have 

(15.3.3) 7T, (C OT(v o iW) [dimaJl(v ,w)]) = H top (Wl(v°, w) Xv , C) ® JC(0Jt r eg (v, w)), 



vGV v o (w) 



where x v is taken from 9Jto Cg (v, w). (By Theorem \3. 3. Q H top (DJl(v°, w) Xv , C) is independent of 
choice ofx v .) 

Proof. By the decomposition theorem for a semi-small map [13, 8.9.3], the left hand side of 
(|15.3.3| ) decomposes as 

vr* (C OT( vO,w)[dim!m(v ,w)]) = L (v , a ,0 <g> JC« cg (v, w) Q , 0), 

where 3Jto eg (v,w) a is a component of 9Jto Cg (v,w) and J(7(97tQ Cg (v, w)°, 0) is the intersection 
complex associated with an irreducible local system <fi on 97tQ Cg (v, w) a . Moreover, by [13, 8.9.9], 
we have 



(15.3.4) 



H top (Wl(v\w) Xv X) = 0L(v,a^), 



where <fi runs over the set of irreducible local systems on the component of 9JlQ Eg (v,w) 



containing x v . But as argued in the proof of Theorem |14.3.2| , the indecomposability of 
-^top(9ft( w )z v ; C) implies that no intersection complex associated with a nontrivial local system 
appears in the summand. Moreover the left hand side of ( |15.3.4| ) is independent of the choice 
of the component by Theorem |3.3.2| . Thus we can combine the summation over a together as 



L v ^ ® JC(^ cg (v, w) Q , 0) = H top (M(v°, w) Xv , C) ® JC(^ eg (v, w)). 

a,<j> 

Our remaining task is to identify the index set of v. The fundamental class [97t(v°, w) Xv ] is 
nonzero if 9Jt(v°, w) x . v is nonempty. Thus 9Jt(v°, w)^ is nonempty if and only if 

By [4^, 10.2] and the construction, H top (Wl(y° ,w) Xv ,C) is isomorphic to the weight space of 
weight w — v° in L(w — v). Thus it is nonzero if and only if v G V v o(w). □ 



QUIVER VARIETIES AND QUANTUM AFFINE ALGEBRAS 



87 



Take x G 9Jl(oo,w) and consider the inclusion i x : {x} — > 93T (oo,w). Applying H*(i' x ») to 
( |15.3.3| ) and then summing up with respect to v°, we get 

(15.3.5) H,(m(w) x ,c)= Hto P (an(w), VI c)8r(4;c(9Ji; eg (v,w))). 

vGV(w) 

By the convolution product, H top (JM(w) Xv , C) is a module of H top (Z (w) , C). By |13], §8.9], the 
decomposition (|15.3.5|) is compatible with the module structure, where H top (Z(w), C) acts on 
H top (Wl( w) Xv X ) ® ^*(4^"C(^o Cg (v, w))) by 2 : £ ® £' i-> ^ ® This completes the proof of 
Theorem |15.1.1 . 



References 

[1] T. Akasaka and M. Kashiwara, Finite- dimensional representations of quantum affine algebras, Publ. RIMS 
33 (1997), 839-867. 

M.F. Atiyah, Convexity and commuting hamiltonians, Bull. London Math. Soc. 14 (1982), 1-15. 
M.F. Atiyah and R. Bott, The Yang-Mills equations over Riemann surfaces, Phil. Trans. Roy. Soc. London 
A 308 (1982), 524-615. 

P. Baum, W. Fulton and R. MacPherson, Riemann-Roch and topological K -theory for singular varieties, 
Acta. Math. 143 (1979), 155-192. 

J. Beck, Braid group action and quantum affine algebras, Comm. Math. Phys. 165 (1994), 555-568. 
A. Bcilinson, J. Bernstein and P. Deligne, Faisceaux pervers, Asterisque 100 (1982) 
A. Bialynicki-Birula, Some theorems on actions of algebraic groups, Ann. of Math. 98 (1973), 480-497. 
J. Carrell and A. Sommese, C* -actions, Math. Scand. 43 (1978/79), 49-59. 

V. Chari and A. Pressley, Fundamental representations of Yangians and singularities of R-matrices, J. 
reine angew Math. 417 (1991), 87-128. 

, A guide to quantum groups, Cambridge University Press, Cambridge, 1994. 

, Quantum affine algebras and their representations in "Representation of Groups" , CMS Conf. 

Proc, 16, AMS, 1995, 59-78. 

, Quantum affine algebras at roots of unity, Representation theory, 1 (1997), 280-328. 

N. Chriss and V. Ginzburg, Representation theory and complex geometry, Progress in Math. Birkhauser, 
1997. 

C. De Concini, G. Lusztig and C. Procesi, Homology of the zero-set of a nilpotent vector field on a flag 
manifold, J. Amer. Math. Soc. 1 (1988), 15-34. 

V.G. Drinfel'd, A new realization of Yangians and quantized affine algebras, Soviet math. Dokl. 32 (1988), 
212-216. 

G. Ellingsrud and S.A. Str0mme, Towards the Chow ring of the Hilbert scheme o/P 2 , J. reine angew. 
Math. 441 (1993), 33-44. 

E. Frenkel and E. Mukhin, Combinatorics of q- characters of finite- dimensional representations of quantum 
affine algebras, preprint, math. QA/991 1112] . 

E. Frenkel and N. Reshetikhin, The q-characters of representations of quantum affine algebras and defor- 



mations of ' W '-algebras, preprint, math. Q A/9810055 



W. Fulton, Intersection Theory, A Series of Modern Surveys in Math. 2, Springer- Verlag, 1984. 
V. Ginzburg, Q-modules, Springer's representations and bivariant Chern classes, Adv. in Math. 63 (1986), 
1-48. 

V. Ginzburg and E. Vasserot, Langlands reciprocity for affine quantum groups of type A n , International 
Math. Research Notices (1993) No.3, 67-85. 

V. Ginzburg, M. Kapranov and E. Vasserot, Langlands reciprocity for algebraic surfaces, Math. Res. 
Letters 2 (1995), 147-160. 

I. Grojnowski, Affinizing quantum algebras: From D-modules to K-theory, preprint, 1994. 

, Instantons and affine algebras I: the Hilbert scheme and vertex operators, Math. Res. Letters 3 

(1996), 275-291. 

[25] G. Hatayama, A. Kuniba, M. Okado, T. Takagi and Y. Yamada, Remarks on fermionic formula, preprint, 
[math.QA/9812022| . 



88 



HIRAKU NAKAJIMA 



[26] D. Kazhdan and G. Lusztig, Proof of the Deligne-Langlands conjecture for Hecke algebras, Invent. Math. 
87 (1987), 153-215. 

A. King, Moduli of representations of finite dimensional algebras, Quarterly J. of Math. 45 (1994), 515-530. 
M. Kleber, Finite dimensional representations of quantum affine algebras, preprint, math.QA/9809087j 



P.B. Kronheimer and H. Nakajima, Yang-Mills instantons on ALE gravitational instantons, Math. Ann. 
288 (1990), 263-307. 

G. Lusztig, Green polynomials and singularities of unipotent classes, Adv. in Math. 42 (1981), 169-178. 

, Equivariant K -theory and representations of Hecke algebras, Proc. Amer. Math. Soc. 94 (1985), 

337-342. 

, Cuspidal local systems and graded Hecke algebras. I, Publ. Math. IHES 67 (1988), 145-202. 

, Canonical bases arising from quantized enveloping algebras, J. Amer. Math. Soc. 3 (1990), 447- 

498. 

, Quivers, preverse sheaves, and quantized enveloping algebras, J. Amer. Math. Soc. 4 (1991), 

365-421. 

, Affine quivers and canonical bases, Publ. Math. IHES 76 (1992), 111-163. 

, Introduction to quantum group, Progress in Math. 110, Birkhauser, 1993. 

, Cuspidal local systems and graded Hecke algebras. II, in "Representation of Groups" , CMS Conf. 

Proc., 16, AMS, 1995, 217-275. 

, On quiver varieties, Adv. in Math. 136 (1998), 141-182. 

, Bases in equivariant K-theory. II, Representation Theory 3 (1999), 281-353. 

, Quiver varieties and Weyl group actions, preprint. 

I.G. Macdonald, Symmetric functions and Hall polynomials (2nd ed.), Oxford Math. Monographs, Oxford 
Univ. Press, 1995. 



A. Maffei, Quiver varieties of type A, preprint, math. AG/9812142 



D. Mumford, J. Fogarty and F. Kirwan, Geometric invariant theory, Third Enlarged Edition, Springer- 
Verlag, 1994. 

H. Nakajima, Instantons on ALE spaces, quiver varieties, and Kac-Moody algebras, Duke Math. 76 (1994), 
365-416. 

, Quiver varieties and Kac-Moody algebras, Duke Math. 91 (1998), 515-560. 

, Lectures on Hilbert schemes of points on surfaces, Univ. Lect. Ser. 18, AMS, 1999. 

CM. Ringel, Hall algebras and quantum groups, Invent. Math. 101 (1990), 583-592. 
Y. Saito, Quantum toroidal algebras and their vertex representations, Publ. RIMS 34 (1998), 155-177. 
Y. Saito, K. Takemura, and D. Uglov, Toroidal actions on level 1 modules of U q (sl n ), Transform. Group 
3 (1998), 75-102. 

R. Sjamaar and E. Lerman, Stratified symplectic spaces and reduction, Ann. of Math. 134 (1991), 375-422. 
R. Sjamaar, Holomorphic slices, sympletic reduction and multiplicities of representations, Ann. of Math. 
141 (1995), 87-129. 

T. Tanisaki, Hodge modules, equivariant K-theory and Hecke algebras, Publ. RIMS 23 (1987), 841-879. 
R. Thomason, Algebraic K-theory of group scheme actions, in "Algebraic Topology and Algebraic K- 
theory", Ann. of Math. Studies 113 (1987), 539-563. 

, Equivariant algebraic vs. topological K -homology Atiyah-Segal style, Duke Math. 56 (1988), 589- 

636. 

, Une formule de Lefschetz en K-theorie equivariante algebrique, Duke Math. 68 (1992), 447-462. 

M. Varagnolo and E. Vasserot, Double-loop algebras and the Foc k space, Invent. Math . 133 (1998), 133-159. 



On the K-theory of the cyclic quiver variety, preprint, math. AG/9902091 



E. Vasserot, Affine quantum groups and equivariant K-theory, Transformation Groups 3 (1998), 269-299. 

Department of Mathematics, Kyoto University, Kyoto 606-8502, Japan 
E-mail address: nakajima@kusm.kyoto-u.ac.jp 



